I had the same problem - hitting the voice mail tab called the voice mail service. I fixed it by letting the dial go through, hit * to disconnect, and it asked me for my voice mail password. I entered that and visual voice mail is working again.
YMMV.