Can you download HTC Connection Setup from the store via wifi? This is how I setup my Tmobile 8X for Simple Mobile. Before I run connection setup its the same as your saying yours is doing. When you open it tap the "..." and choose manual. Then look for Tmobile. But not sure if the internet sharing would work since they blocked it last update....
yeeeaaah.. those updates were mess.. I ended up resetting my phone and not bothering to do the updates.. so I still have my tethering!