I find that this method works in about 99% of cases. It's a bit long winded but should get your file playing.
Download and install the latest windows media player, real player, divx player and quicktine player.
Try to play the file through each player in turn whilst connected to the net. The reason being is that each player will look for the required codec.
If this doesn't work post back.