it is definatly a codec issue.. i had the same problem like 2 days ago with avi and mpeg-4 files.. among others.... try searching goole for a player/codec called DivX its excellent and very pospular among the media creators online right now... it fixed my problems right off!!
hope it helps