Videos will not show on Facebook!?

[lemonefizz]

When I upload a video to Facebook, whether using the Facebook app or HTC Sense (both updated), it will show it's uploading, and will tell me it has uploaded... and then never shows on my Facebook. It has always had this problem. I have also before tried uploading from the Facebook website. I've tried shrinking the videos, still nothing works. I've tried that "Video to Facebook" app and it doesn't work either. Please lend me some help or advice if you can? Thanks.