Now when I go to the VM app it is blocked by an error message telling me wifi is not turned on. I cant close it without going to the all apps applet and close it.
What phone do you have, what carrier do you use, and are you using a phone branded to your carrier or an unlocked phone? Are you using traditional voicemail or visual voicemail?