Success!
I'll admit I was surprised, but within two hours I got a call from a Network Engineer and I could see his number!
He said they had had to update the software in the main "exchange cabinet"
Well done Virgin. I don't think they could have handled that much better.
(I asked him if his cabinet still had a lock on it...
)