My Voicemail is claiming to be full
after I have deleted over half of my messages, I am still unable to receive new messages because it is full. I have also deleted the deleted folder once it appears after initially deleting voicemail messages.
iPhone 6, iOS 8.3