I have a Samsung Delve, and this has just started occurring. I have tried rebooting the phone but it made no difference. I can recreate every time. MY wife also has alltel, but her phone is not doing the same thing so I am not sure if it is the network in my area or not. What usually happens is someone will send me a text, or leave me a VM from a missed call, and it will not come in until i get a call from someone. Any ideas?
Just a simple idea first, how is the signal at your house? Might this be happening when you have a very low signal? This will happen to me sometimes when I'm on the fringe of a usable signal. Texts, VM, and calls sometimes won't come through. They won't be delivered until an incoming or outgoing text or call does reach the phone, then it's like the flood gates open.
This can sometimes be caused by an old phone with your number programmed into it being powered on. The network is unable to get a clear registration from your active device.