Can't record greeting on Visual Voicemail, nor delete incoming messages
I purchased my 5s the day they went on sale. Immediately I had issues. It was difficult to set up a outgoing greeting, but after 4-5 attempts it worked. I get a lot of calls from clients through out the day, and therefor get quite a bit of voice messages. I typically go into the Visual Voice Messaging and delete 10-15 messages at a time at the end of the day. For some reason with this 5s, deleted messages would keep reappearing in my VM (even after CLEARING ALL in the Deleted Box.) At&t said it was an issue with Apple. Apple store had me reset my phone as NEW, didn't help. Apple replaced my 5s, didn't help. At&t changed the SIM card, didn't help. At&t removed and reset my voice mail, didn't work.
When I delete my messages they reappear again and again. So frustrating. Also, when I try to change my outgoing message, 80% of the time it doesn't work. I need my phone for work and this issue is killing me!!!!
I'm about to drop both ATT and Apple. Can someone or something please help?!!!!
iPhone 5s, iOS 7.0.3