Spoke to them on the phone as well as eChat, had me resetting using ##72786# and then ##3282# and entering the code they provided me with, amounting to me receiving the same codes but now I can't get through HFA
I had the same exact experience and symptoms as you to a T.
I stayed on the phone until they got an upper level tech (staying cheerful the whole way through).
In my case, she noticed that one part of my code wasn't updating with the OTA activation goodies they were pushing thru. By coincidence, my old Evo 4G was still on (she asked) so I turned that off and it went thru when she tried again.
She couldn't honestly tell if that other old phone was mucking things up or coincidence, but she said coincidence. Just tossing that out there in case you have your old phone on as I did because you just never know.
Usually, you get voice, no data, I was upside down on that like you are.
Here's your most important things:
1. Keep the faith.
2. Do not panic.
3. Stay friendly with the tech, they're going to have to stick with you - if you stay very friendly, they stay very relaxed and can think easier.
Finally, do not babble about rooting. Sorry to be blunt, but there's no need to sidetrack them from their known procedures.
Simply say you did a hard reset of your phone and you have data but not voice - and that you reset it because something you downloaded seemed goofy. They have some little-used procedure to fix this, and you have to stay patient because all I know about that is the simplified and sanitized version.
Say you read someone on the internet had this same problem and someone named Joy knew how to fix it. (Joy is VERY nice.)
Took me over an hour just with the senior tech (Joy), but - it is solvable.
Make sure the line you're talking to the tech on has a full charge if it's a wireless handset on your home line.
PS - Even though voice doesn't work - to get through to them, dial *2 on your phone, then the top menu selection to get support - dial 0 when given choices 1 or 2.
Keep it simple:
1. Reset because you downloaded something goofy.
2. You have data but no voice.
3. HFA is not working.
4. No long stories.
(can't stress that enough)
Best luck!