I live in a mostly internet deprived county in england, UK (those of you who live here would know it as Norfolk) and yet normally my conection to SK servers is almost perfect. I never used to have a problem.... unless I was downloading something, anyway.
Recently, my internet speeds reduced from 145kb/sec download to 15kb/sec, which clearly was not enough to play on SK. Still, I gave it a shot, and connection strength flew from 3 bars to 1 and back again. I knew I couldn't play, but it was enough to sit and chat with friends in Haven, at least.