iPhone voicemail full
I have an iPhone 7 Plus running iOS 11.0.3 on the Verizon Wireless network. I was recently told by a friend that my voicemail was full and that they were unable to leave a message. When I checked my phone app, I only have one message and no deleted messages. When I call my voicemail, it greets me by saying that my voicemail is full and that I should delete saved messages. Again, there is only one saved message. I called Verizon earlier and they were unable to help me and directed me to Apple. I have looked online for help, but none of the suggestions have worked for me. Call forwarding is off, I have tried calling from a different phone and get the same thing, I have tried resetting my network settings. Any help would be greatly appreciated!
Thanks,
Nate
[Re-Titled by Moderator]