probiere mal die SIM-Karte eines Freundes, dann weißt Du ob es am E71 oder an der Karte liegt.
Wenn das nicht hilft kannst Du mal einen Hard Reset versuchen, dabei gehen allerdings alle gespeicherten Daten und Einstellungen verloren, diese solltest Du also vorher am PC sichern:
*#7370#