Do you have g++ properly installed?
I believe so.... but I was just coming back to close this thread... I found a fix....
sudo apt-get install build-essential checkinstall
run this to install "build-essentials" and then the rest of sfml-coders instructions seam to work fine.