Can you try to rebuild SFML 1.6 AND PySFML 1.6 using the exact same compiler version?
Also, are you sure there wasn't a type in what you said you had to rename? sfml-*.lib to sfml-*.lib?
If nothing works, just use MinGW 4.5 and rebuild both libs against each other.