If the voice instructions prompt you, enter your voicemail password. Otherwise, wait until you hear any voice instruction, then end the call. After a time, Visual Voicemail should become available again.
This may occur if you removed the SIM Card from iPhone and then put in a different SIM Card.