it sounds like you need to re-install voice mail
there is a long feature number that you have to put it into the phone
that will put everything back to default
PLEASE NOT THAT YOU WILL LOSE ANY VOICE MAIL THAT YOU HAVE
you should find the number in the book , if you cant , let me know