Iphone 5s- visual Voicemail problem deleting.
I upgraded to the iPhone 5s and ever since I bought it I am having problems with visual voicemail. Everytime I delete one it reappears as new voicemail. My mailbox is full and I can't clear them. I have called regular voicemail and deleted them as well and they still keep reappearing. I reset vm password, I've reset network settings, hard reset and none has helped. Any ideas?
iPhone, iOS 7.0.2