We have been experiencing problems with the iPhone 4 voice messages. Old deleted messages reappear and fill up the voice mailbox. The messages are deleted from the voicemail tab, scroll down, and clear all deleted messages. We have called ATT tech support numerous times, so solutions other than what we have already done. Any suggestions?
I would a reset on your iPhone. Hold down the home key and on/off button for 8 to 10 seconds until you see the Apple logo. I would also perform a reset of your network settings on the iPhone. Settings>General>Reset>Reset Network Settings. Those two steps may clear things out?
I would also try to erase your VM's from a land line. Call your cell phone then hit either the # or * to get the prompt to enter your PW then delete the messages from there.
For service or support questions including existing order status, call: Customer Support: 1-800-331-0500
Information on iPhone unlocking can be found here by copying this link into your browser: https://www.att.com/deviceunlock/client/en_US/