I just got my S III last night, and as soon as I turned on the device, it gave me a voicemail notification. Even though I have a few saved voicemails, when I called voicemail, it said that I have none. I rebooted, but it is still there. I may have found a fix, but I was wondering if anyone else...