I got this fixed. Had the Rogers Tech totally reset my voicemail so that I had to reinitialize it and had them reset my network settings. All is well now!
I am also having this issue. I understand that the voicemail may need to be reset, but I cannot get through to tech support over the phone or online. I have sent a PM to Rogers support on here so let's see if that gets me anywhere...