May I make a suggestion, that you also post this on VM's own site also, I.e.:
http://community.virginmedia.com/
This may add greater impetus to your experience in this case. In addition, I would contact VM again (between 9 to 5) and formally complain to someone in the UK.
Worth a shot.
Cheers ans Si thee.