Q: deleted some visual voice mails but came back

Hey there revDAVE,

It sounds like your voicemails are returning a day or so after deleting them. I recommend these steps specifically from the article named:

iPhone: Troubleshooting voicemail

http://support.apple.com/kb/TS4430

1. Restart your iPhone.
2. Check for a carrier settings update.
3. Update your iPhone to the latest version of iOS.
4. Reset your network settings by tapping Settings > General > Reset > Reset Network Settings.
5. Contact your carrier and ensure your iPhone is properly configured with the voicemail feature on your plan.

Thank you for using Apple Support Communities.

All the best,

Sterling