Bueno después de mucha vueltas e encontrado la solucion para este problema del Market, solo nos pasa a los que tenemos el kernel semaphore 1.8.0 y tenemos activado la opción "Virtual/cache to 50Mb" si la teneis activa desactivarla y reiniciar el móvil y veréis que los problemas se solucionan.
Un saludo y espero que os sirva esto ya que a mi se me a solucionado.
