here are a few trouble shooting steps..dial *228 send..select option 2 to update your preffered raoming...the phone will cycle afterwards which powering off/on is always a good step to do daily....if that doesnt fix it then call vzw...sounds like message waiting indicator is not provisioned.
