Ich habe auch kein Netz gehabt,
habe dann iPhone 3gs resetet.
Hier Vorsicht: macht nie Reset über Einstellungen/Allgemein/Zurücksetzen -> das dauert Ewig!!!
Macht lieber mit Tasten- Kombination und dann komplete Backup über iTunes zurück aufgespielen.
Siehe auch hier:
http://apfelmac.com/2009/02/iphone-3g-tricks/
Nach dem 2-ten jailbrake habe ich dann Netz gehabt.... komisch ...
Man kann auch versuchen durch Ein- und Ausschalten von Flugzeug- Modus Netz- Problem zu beheben, hat bei mir leider nicht funktioniert...
Viel Spass beim probieren