I get that problem when my tower is weak. People call me, go straight to voice mail, and later I hear the phone beep the little message alert.

I have an older LG phone that is JUST a phone. Believe me, I wanna keep this phone running for as long as I can!

(and then, maybe an iPhone?)