a mi me pasaba lo mismo y me pasaba por este post para ver si alguiente daba la solucion
pues te cuento lo que yo he hecho, probe lo de la bateria, probe con 3g, probe con wifi, y no me funcionaba la market aunque el navegador y todo lo demas si
Pensando me acorde que tuve instalado la aplicacion "autostart" para decidir que aplicaciones quiero al inicio y cuales no. La volvi a instalar desde "aptoide" que es una market con aplicaciones de pago(si buscas aqui en este foro la encontraras facil) y volvi a activar que se iniciara todo menos las aplicaciones que se seguro que son de terceros como "fringe" o "aknotepad"
Luego con el "startup auditor" que es otro programa para lo mismo active todo para que se iniciara excepto las aplicaciones citadas antes de terceros.
Si puedes comprueba esto, que antes tuvieras estos programas instalados y desactivaras muchas cosas.
Estas son las aplicaciones que creo que he cambiado a activas(lo digo en base a mis cambios hechos)
·mensajes
·google talk service
·google maps
·correo
estas son las que estoy seguro que hay que activarlas ya que ami me vuelve a funcionar la market^^ despues de apagar el movil y volverlo a encender y a los 10 minutos o asi ya estaba actualizando lass aplicaciones que tenia en la lista
Espero haberte servido de ayuda..un saludo y si lo solucionas avisa