I recently made changes to makefiles and binaries names; make sure you're not using old builds of SFML (I faced this problem a few times after I changed the makefiles), use make clean, remove the old files, etc...
Then tell me which revision you're using : I made several versions of the fix, and I'm not sure the very last one works under Linux.