Visual Voice Mail no iPhone não está a funcionar

Boas,

Já procedi ao registo do voice mail ao ligar para o 133, no entanto não consigo aceder ao Visual Voice Mail no meu iPhone, pede eu escolher uma password e quando coloco a que registei com o 133 ele diz que ocorreu um erro e para tentar novamente mais tarde.

Como posso resolver o problema?

Obrigado.