Well, my ISP (or rather the nervous kid I spoke to) swears blind that there's nothing out of the ordinary going on. Honestly it sounded as though he wanted to be on the other end of the phone even less than me. It's funny because I phoned up ready to blast them and ended up feeling sorry for the guy instead.
Oh well, doesn't matter much anyway, I'm moving home soon (downsizing a little sadly) and my contract ends at the end of February or March. I haven't renewed it (not going to) because there's an established company offering a line + router + 1Mbps uncapped line for the equivalent of $30 USD per month (similar to what I'm paying for a limited data plan and speed-throttling during peek-use). Where I live this is a good deal although to US and UK residents it's likely laughable. The only downside is it's a 2-year contract.
Having recently installed Skype on Linux I can confirm it uses Qt4 (same as KTorrent and qBitTorrent), not GTK+.
Ah, it seems I was mistaken. Dunno why I had it in my head that Skype Linux was GTK.
Well if you want minimalist (and clearly you do) you should give rTorrent a look as well. It's high-performance and entirely text-based, so toolkits are irrelevant.
Just grabbed it, played with it, looks interesting. Learning curve doesn't seem too bad but it definitely makes its presence known

Will give Deluge a try at some point too, but this rTorrent looks too fun right now so I'll likely keep playing with it for a while.
try power-cycling your router (wait at least 30 sec
I tried that sadly. It usually does solve my internet problems though.