I've got the same problem too... It sucks, because other than this, the PDA is great. But, sometimes I won't check my voicemail for a while, and then when I do, I realize that there are a bunch of old time-sensitive messages that I should have listened to one day earlier... Grrrrr, very annoying and frustrating.

Also, has any Verizon customer been able to recieve text messages? I don't get anything.