Visual Voicemail not working

After the update of iOS 16.1. I cannot get my visual voicemail to work nor get any notifications of new voicemail.

I googled how to troubleshoot this matter and tried everything. Restarting my phone, turning the airplane mode on and off, reinserting my SIM card, resetting my network, changing my voicemail password (would always say error try again later).

So I went ahead and reached out to my phone carrier, was assured that changing my password would work but had to wait 24 hours. 24 hours had passed and still nothing. Reached out again and talked to another representative, was told they were getting error on their end too and for me to wait another 72 hours to hear back from the customer service. A week later I did not hear anything back and again reached out. Was told that maybe my SIM card needed to be changed. So I drove to the nearest carrier store, got my SIM card changed and still no visual voicemail nor notifications. Was told to go to Best Buy and talk to the geek squad, they can help troubleshoot it. So of course I drove to Best Buy. Did some diagnostic and everything came back normal, nothing was found wrong with my phone.

Now I am reaching out to see if anyone is having the same issue or if anyone knows how to fix it?! I am getting frustrated, I already exhausted everything I can possibly do.