Glad to see you got an improvement wolfkaiser, unfortunately I didn't.
10 months on, VM claim to have "fixed" their load problem several times, and sent engineers and replacement modems round, then continue to admit an "intermittent issue" which "will be investigated". My original network fault ticket was closed as resolved (yeah right). The 50mbit rollout has completed but I'm still seeing the same crappy old speeds, no improvement whatsoever.
I've finally bitten the bullet and left VM, this is just unacceptable. I'm now a more than happy O2 ADSL2+ customer.
Ten months ago vs. Now on Virgin Media (10 meg £24/month):

And on O2 (20 meg, £9.79/month)
What a difference, eh? Just to express that more visually, with a little download graph:
Just to clarify, same file, same server, same time, same PC, same cable(s). No tricks here.
Moral of the story... If your VM connection is slow cause of network load, they're probably not going to do anything about it. If you have an alternative, grasp it now.
Also for anyone else thinking of switching, BT Wholesale will give you an estimate based on phone number or postcode of what your line is likely to support. This estimate is
very conservative, as some sites have mentioned.
I was told I'd get "5.5Mbps or greater ADSL connection via ADSL Max, 6Mbps or greater via ADSL2+", yet I'm happily synching at 16.5Mbps on ADSL2+ right now. If you use the checker(s) on O2 or Be's site(s) they are far closer to the truth (they estimated 14 meg, I got 13.5 on the default profile before tweaking things a bit to get the final 16.5), but require a live phone number to work and won't work on postcode alone.
VM have the technology to do far better than this and easily beat ADSL2+, especially on a noisy 2.5km long line, but for some reason can't find it to pull it out of their lazy oversubscribed and overpriced *bleep* to provide any sane level of service. If ADSL2+ can beat "super fast fibre-optic broadband" by this much without even having to cap people to 1/4 their rated speed, they must be doing something seriously wrong at VM...
Well that concludes this mini rant/story.