Welcome to the Community and thank you for the details!
I just have a couple of questions for you.
Does your plan include voicemail? You can check the details of what your plan offers online or even on your Fido invoice.
If so, were you able to access your voicemail before?
Finally, have you made any changes to your account recently?
You can always reach out to us through these channels and we'd be happy to review the account with you.