Ich vermute jetzt mal Firmware Fehler ... oder Hardware Defekt.
T-Mobile hat da keine Schuld, aber auch du nicht.
Schließ das Handy nochmal am PC an. Lade dir vorher hier (
http://www.felixbruns.de/iPod/firmware/) die passende Firmware fürs iPhone 3G runter und installier die FW noch einmal.
Sollte es dann immernoch nicht gehen, ab zum Apple Shop.