Thought i'd update on the situation.
I called this morning and spoke to a nice Scottish guy who explained what had been happening with my voice mail and lifted it from my account and told me it would take 24 hours to be removed. He then told me my contract was up on the 4th May and I should phone up then to get a better deal.
He couldn't have been any nicer so well done Virgin for once