It seems that part of the issue is that Virgin Media have dumped 4 million of their mobile customers on the network. It has had a detrimental impact on performance. Before the O2 merger Virgin Media used EE and then Vodafone.
This will explain why folk who had no issues previously are now having problems.