A mi desde q actualice al 2.3.5 me pasa lo mismo, he seguido un tutorial para cambiar los apn y lo mismo, asi que nada, tengo un pepino de movil sin gps.
He instalado varios programas de gps y ninguno me capta la señal. Despues de una semana igual me he resignado a esperar a que salga la siguiene version y actualizar, ya que con la 2.3.3 me iba genial el gps, en unos segundos ya estaba activo.