SOLVED
I am not sure why, though. I did the same thing as before- I deleted the car from the phone, I deleted the phone from the car, repaired it again and after the pairing, the calls would transfer from the phone audio to the car audio.
Since this last time, I had rebooted the phone (actually, I think it is the first time I had ever rebooted it since I got it). Not sure if that was the key, but it works!!!
Unfortunately, I can't get the phonebook transfered to the car, though. It was easy on the Pre. On the EVO, I choose the option on the car, it says to use the transfer option on the phone and use the passcode of "1234" when prompted". The phone "disconnects" the bluetooth from the car, and sits there and does nothing. Eventually the car will timeout with "failed" and then the phone will reconnect to the car. I tried various different options with no results. At least I can use the phone with the car now, even if I had to manually program every number in by hand :/