I was in same situation where my visual voicemails all disappeared and
it stopped working when O2 switched Contract and put me on the new
contract. The Agent who did the change had no idea why I lost all my
visual voicemails and why it stopped workin...