I had a similair problem until i downloaded "ACE Mega CoDecS Pack". It also comes with a free player thats had no problem playing everything i've thrown at it...

Heres a link if your interested.. http://www.ldmstudio.com/go/codecs.php?id=1
Hope this helps..