The symptoms of the virus are very similar to this one: http://www.howtogeek.com/howto/9727/how-to-get-rid-of-the-wmpscfgs.exe-virus-a-reader-contributed-guide/
However the solution offered on this side didn't work for me so at the moment I'm thinking about a total reformat of my system.
EDIT: In the bright side I'll upgrade myself to Win 7 if I do.