Try removing and reinserting the sim card them reboot the phone.
I'm sorry you are having issues accessing your voicemail. Let's look further into this. Do other applications work? What device do you have? Did you recently make any changes to the account or a software update?