SuspendedFate
Newbie
Yes, I did. I have popped the battery out, reseated the SIM card, and rebooted several times too.
Also, when I go into the About Phone > Network menu, it says "Operator Name: Sprint". Maybe I need to change something in my settings?
I believe you would need to call Sprint and get them to guide you in unlocking the carrier on the phone. The HTC EVO Design 4G is a world phone and thus supports pretty much any network; however, in the U.S. it is locked to using Sprint's CDMA network. Rooting and unlocking the boot-loader are not the same as unlocking the carrier/radio.
You can however try this and see if it'll work:
Open Settings and go to "Call." In there tap "Preferred Network" and change it to "GSM/UMTS Mode." If it prompts you on whether to do GSM or UMTS, select GSM. (Although, UMTS might work.)
I had once put a T-Mobile card in mine (albeit T-Mobile prepaid) and the phone didn't complain about it being in the U.S. but couldn't read the SIM Card for some reason.
The reason they say T-Mobile's 4G won't work with this phone is that Sprint uses WiMax for 4G and T-Mobile uses HSPA+.