Hi.
I had a simalar problem with MSN and it turned out to be my adsl MTU changed it and it all seemed fine.
See
http://www.skyuser.co.uk/forum/speed-tests-how-get-better-results/
For info on MTU.