I did have the same issue with Internet Explorer. It might be my connection because I noticed the same issue with viewing files on YouTube, but at this point I would much rather tolerate the picture issue than call my cable company about my connection. Their customer service is awful and I'm ashamed that they have my business, but the alternatives are just the same.
Well if you all could continue uploading the videos to Facebook, that you would be awesome. I don't have issues when viewing them there.
Thanks for your help Huston.