Tu SIM funciona en otro teléfono → el problema es el Nokia 5310 (probable fallo hardware/antena).
Tiene garantía 12 meses. Ve a tienda T-Mobile:
No intentes arreglarlo tú; anularías garantía.