I've noticed stage6 goes through some bad periods during peak hours (sloooooooow), youtube too. Also Veoh has been a bit iffy lately as I think they were upgrading. Other than that, I'm not sure. Have you tried the streaming video at
BBC? That one always seems well quick. I've been watching masterchef.
BBC iPlayer - Home