3.1.2-Phone finally responsive yay . Visual voicemail hosed. boo iPhone 3G

Had been having constant coma issues with 3.1, so upgraded to 3.1.2 the moment it popped up on my screen. Things seem zippier and more responsive, and so far no comas (fingers crossed)
HOWEVER. I realized recently that ever since I updated the carrier file with 3.1, I had not actually received any visual voicemail, in spite of the fact that people have indeed left me messages. (I often use the phone interface for messages, since visual voicemail has always been kinda flakey, so I hadnt thought about the fact that they were never showing up). After doing the 3.1.2 update and getting the new carrier file, now going to visual voicemail just asks me to enter a password and choose default or custom greeting, and gets stuck forever spinning on saving password.
I called the phone interface and it had me set up as if from new. Now the visual voicemail interface doesnt ask me to create a new password any more, but if I try to set my greeting or anything, it just gets stuck (e.g., Saving greeting) or gives an error about voicemail unavailable. Might just be some ATT snafu, but its been like this since this afternoon...
iPhone 3G Other OS OS 3.1.2