sometimes vm works sometimes it doesn't?
Are using the Visual Voicemail or the Basic non-visual voicemail?