Change visual voicemail password??

[RuleOfSines]

I feel like this should be obvious, but how the heck do I change the visual voicemail password after fat fingering it the first time?

Now the phone just sits there constantly saying 'can't connect to visual voicemail' but won't let me fix the password.

 

[Laura Knotek]

If you have AT&T, please see the instructions on their website here.