Yeh it could be related to your Codecs.

Update Windows Media Player to make sure you have full support of .mpg/.wmv playback. Incase GTA:SA is using this.

Hope this helps...