Ok, so I added some .mp4 videos to the phone and they played great. Then I went into the Media card and moved them to the blackberry\videos folder from blackberry\music\videos folder. I deleted the blackberry\music\videos folder as I had been the one that created it.
Now all videos play with sound, but the picture is completely screwed up, green lines all over. Do I need to restore a file?