Schon mal versucht mit T-Mobile (D-Telekom) eine Verbindung aufzunehmen?
Österreich:
E-Netz
Wäre das A E-Netz GSM-900 würde sich das Telefon sicherlich nicht anmelden können. Somit würde ich mal mit einer Diagnosesoftware schauen, was es in der S/E-Einheit alles zum kucken gibt und vielleicht ist auch "nur" die Endstufe des Telefons defekt.
Wieviele (Empfangs-)Balken zeigt er dir eigentlich an?