I've experienced it. It disconnects as soon as it starts to connect. I tried 3 times then finally rebooted my phone and was able to call out. Stock Gingerbread.
Same here. I tried calling *86 for my voicemail and the phone hung up immediately after dialing. After I powered the phone off/ on the problem went away.