I recently moved from the US to Canada, and have the same phone. However, I got notifications saying I have new voicemails, but it won't work. I call voicemail, and before it even rings once it goes "beep" and hangs up. I've tried calling from other phones to check my messages but it does the same thing… Anyone? I have a galaxy s4 mini from verizon.
Read more: Why can't I call my voicemail anymore?