E71 Connection Error When Trying To Make Calls. Any Solutions?

Do you ever try to make a call and it doesn't go through? You get an annoying beep and a "connection error". It mostly happens when I first start up my phone. Sometimes I realize that it's been like that for awhile because I don't get any calls or texts, even though I was expecting one. Then I'd reset the phone and be bombarded with messages. The person would say it went straight to voicemail. This has been so darn frustrating, I'm not sure if I'm the only one. I use the AT&T network in California.

A better solution than restarting your phone is to simply put it in the "offline" profile, which will completely cut off the network, then turn it back to another profile and allow the phone to connect to the network towers again. After that it works fine. Don't know why it does this or what's causing this, but I've have this problem on the N73, N82, N95, and E71. It must be a Nokia thing.

I'm not sure if there is another workaround, if there is let me know. But so far that works for me.

Have you ever had this problem?