I am having the same problem and it is pissing me off too. Been meaning to search for a solution, but these other threads keep sucking me in.
I don't recall having this problem when I first got the phone, but I did notice it happening even before I flashed to the new "official" ROM.
EDIT: I have had no problem with BeeJive. I know it has updated a few times recently, so maybe just update to the newest version. It always connects for me. It just brings up that damn "dialing 777" crap every time.