[Valerik]

I'd be interested to know if anyone with a VPN is having these problems.

That might be a good solution seeing as how a VPN subscription costs way less than switching ISPs.