I got the same thing on Vista Home Premium...
Thought it was the extra codecs I installed...
I was trying to open QT MOV file which WMP11 says it recognizes it but it may not work...
Well, it did...