If that doesn't work, try VLC Media Player, it uses internal codecs, so you don't need to download any external ones. I haven't stumbled on a file that I couldn't play with that piece of software.

Download it here: http://www.videolan.org/vlc/