Nexus, I have the same problem. I did exactly the same you did, i cant solve that problem.
I downloaded the 32 bit from SFML download page, but i cant manage to get eclipse working with those, instead of the onces for 64 downloaded from synaptic.
Have you solved it?
Thx,