I've been having the same problem. Someone suggested to reset connection settings but my problem came back immediately. It's been like this since I got the phone.
Not sure if this is related but I seen att mention posting a patch to combat Voicemail issues. Haven't delved into this much but that could fix it. Also not sure when this is coming OTA. We'll just have to sit tight.