Try Settings> Call Settings> Voicemail settings, then add one or two commas after either your number or *86, followed by your voicemail password. Save it. It seems to even ammend the allegedly unalterable preset Speed dial #1 (Voicemail). Let us know if this trick works for you.