Type of files (codec, bitrate) would be good to know.
Actually my music videos do play, but video playback is not smooth (looks like frames are skipped). Audio is playing fine.

I'm using h.264 500kbit and aac 128kbit (400x240, m4v container).