Sounds like your hosting company has you on a low bandwidth connection... Especially if you can access other websites / services ok, although slowly...