I would like to start out by saying that I started with a visit to a store and was promptly told "You have a business account, we won't help you."
Started in June with the voicemails (just got notified last week that my mailbox was full, which prompted my troubleshooting below) and starting today, I'm unable to receive SMS or MMS from everyone else (all phone makes, services).
For SMS/MMS:
I tried doing a network settings reset, soft reboot the phone, hard reboot the phone.
For voicemail:
I've logged in and tried to find the "notifications" selection in the menu but it does not exist.
And I'm going to add this, even though I doubt it has any correlation to the issue. For the past two weeks, I've seen an insane uptick in the number of spam calls I've received; to the tone of 8-10 a day being blocked.
Any and all help would be greatly appreciated.