When its goes dodgy, download from somewhere you can max out or robin walker speedtest your connection and see what it says -
http://homepage.ntlworld.com/robin.d...speedtest.html.
If thats fine then do a traceroute to newshosting and see if there is any unwanted results.