I have had this problem before. You resewt the mailboxes and then several days later the same problem. I ended up having to replace the VM Card. Hopefully you won't have to.

Mike