For the people who are reading this thread and may have the same issues, besides the d/l and install every codec you can think of method, you can always use a codec identifier tool like gspot
http://www.headbands.com/gspot/ which will tell you which codecs are needed to play a video.