Do video files begin to download at all? Tried different file extensions (AVI, WMA, etc)? Who's your ISP?

I don't know what your answers will mean, but I think they will help others here figure out your problem.

As UK Bob said, some ISPs are limiting bandwidth, (some only during "peak hours"), block certain websites, and/or block or limit file types.