The issue: Too few bandwidth
The solution: mod_gzip
http://sourceforge.net/projects/mod-gzip/