recently messages left on voice mail have taken up to 7 hours to be notified that a message is waiting. Why is this suddenly happening?
Where are you?
Shaw has a Services Outages web-page, that describes all the outages, both "local" and "national". Is there anything listed there for your vicinity?
@jimmyjohn is this issue still ongoing for you? Can you test your VM to see if it still happens?