Maybe they route all traffic through a VPN to Ecuador or something like that?

I doubt that GCHQ would be the reason for internet problems; even if they have "a van in the street", they'd have no incentive to impact the quality of the connection that they monitor.