It is not uncommon to have a voice mail on your digital phone without recieving a call. You were out of the digital service area when the call was recieved and when you re-entered the service area whola you have a voice mail. Not a phone issue a AT&T service issue. I have had the same issue with several phones.