Lo que yo sugeriría para hacer una instalación superlimpia y descartar que sea un problema del teléfono:
1 - Flashear Gingerbread desde 0 siguiendo el tutorial de B_Turbo.
2 - Una vez flasheado Gingerbread, y antes de hacer nada más, probar si te deja usar el navegador de internet sin problemas. Si te lo deja usar, sin darte el problema que nos explicas, entonces creo que el problema puede ser de software. Si no te lo deja usar, muy probablemente sea de hardware.
en caso de que el paso 2 haya ido bien:
3 - Reinstalar las aplicaciones que tuvieras desde cero, bajándolas del market. O en todo caso, habiendo hecho un backup previo con Titanium Backup, restaurar únicamente aplicaciones de usuario con sus datos.
A ver si hay suerte... porque tienes razón, este niño nos ha salido rarito...
