I didn't have a problem getting 3g. I enabled profile 0 and entered the NAI. Then entered the HA (secret) in string form. Then I entered my 32 digit AAA password in hex form.
Then I went to profile 1 and only entered my NAI (firstname.lastname@example.org). I made sure profile 1 was enabled and restarted the phone.
I performed a ##72786# and the device rebooted and went through hands-free activation. It was successful. I did a profile update, then a prl update just for good measure and they both worked.