And what version of SFML are you using, or better where did you get it from?
If you've grabbed the RC binaries on the official download page, then it doesn't work and you'll have to build SFML on your own.
Also make sure you don't mix debug (libraries with -d suffix) and release (libraries without -d suffix) modes.