I'd give retentions a call to let them know that you're thinking of leaving VM because of this upsetting problem. They might just be able to work something out?
I think it's 150 from a Virgin land-line, then select the "If you are thinking of leaving" option.
Good luck and don't give up the fight!