Cannot play videos - JB41x Missing Codecs?

view story

http://forum.xda-developers.com – I have a variety of videos I've tried on multiple players including the stock one, and a couple video players available on the Market. So far most of the videos fail to play. Can anyone suggest how to upgrade the codecs so the phone can play video? I'm going nuts/. (HowTos)