Up until now I've never had a problem with Nynex, Cable and Wireless, NTL or Virgin. (all the same people under different names) and I've been with them for 15 years none stop. Like I said, I just thought it was because of the move.
You must have had problems with them at some point, given the numerous regional and national outages they have suffered over the years.
They are a terrble company, and their internet service may seem great on the surface, but scratch a little deeper and you enter the murky world of throttling, traffic shaping, non-net-neutrality, Phorm... the list goes on and on lol. Not to mention their implementation of both DAVIC and DOCSIS (and on the TW side of things, euroDOCSIS) has been piss-poor and years behind at best.