What version of SFML did you download?
As said in the codeblocks SFML tutorial, the TDM SJLJ is the one you're supposed to use if you're using the compiler shipped with codeblocks.
If it still doesn't work, rebuilding SFML with your compiler would solve it. :p