I've never had to deal with voicemail time. I beleive the voicemail time follows the system time. Have you tried a system reset?