I have this address too, which might help if your problem is anything to do with direct debits or payments.
Virgin Media Payments Ltd
Payment Processing
Cablephone House
Small Heath Business Park
Talbot Way
Small Heath
Birmingham
B10 0HJ
I find it nigh on impossible to contact them by email as all their 'contact us' links seem to lead you to FAQ, I did manage to get one email thro and received a 'thank you we will get back to you asap', that was November 27, since when I haven't heard a thing. They drive you mad, but I hope you have better luck -rosy