Is it just me? Or does the voicemail number change not save for everyone!?
Phone->Settings->Voicemail->Advanced Settings->Setup->Voicemail Number
I change it to *86,#### so my password is auto entered when I dial voicemail, and it says "Voicemail number changed" when I press OK. It works...