It started working now this morning and I listened to the Windows Media popup and deleted the message. Now, I just don't get voicemail prompt anymore after calling the number, which I will figure out next.

After the normal number of rings, it pauses for a second, then rings the phone again.

I guess I just have the best luck with this number. :-)