Do you link and load (DLLs) everything correctly? Do you use the dynamic libsndfile and OpenAL libraries supplied with SFML? Are you sure there are no older versions in Windows/System32 that are accidentally used instead?
In case of doubt, I would try to get rid of everything that has to do with SFML and reinstall it completely. Inconsistent compilation or link options may also lead to such errors.