"Out of Service" message when voicemail is full

[AC Question]

Everytime my voicemail is full or my battery is dead my phone says it's out of service to any callers that try contacting me - why and how do I fix it?

 

[DebinBC]

This is happening on my Google pixel XL phone and Telus is the carrier

 

[ManiacJoe]

You will probably need contact Telus as they are the ones controlling your voicemail system.