I have finally fixed the slow video loading problem. Turns out it was my desktop resolution. After lowering it by a bit the videos load perfectly. But now I have another problem. This time it's not that the video loading is slow, but the videos take time to actually appear. On the homepage everything loads except the videos, and when I select a video it takes time for it to appear. So it's not slow streaming, it's the videos taking time to appear. I have tried cleaning my cookies and cache, I am even on IE7 to see if it works, which it doesn't.
Here's a screenshot:

Bookmarks