Well, here is the funny part: I've tried the stock video player, VLC video player, and many more, and all of them show no picture, just play sound on videos.
But then I downloaded BSPlayerFree, and for some reason this player plays my videos perfectly with picture and sound. So I am not sure...