There cannot be too many rants about this problem.

Try the open source VLC player:

http://www.videolan.org/

If it works, we expect a follow-up rant!