Ese mensaje puede salir, al menos a mi me paso una vez, por dos opciones... a lo mrjor y puede ser que haya mas.
Una es que no tengas conexion a internet, si te pasa de nuevo eso, trata de abrir el navegador y acceder a una pafina que no tengas en la cache
Otra opcion seria que tengas asignada la cache del market a la sd, y en ese momento, por el motivo que sea (que este conectada alpc por ejemplo o cualquier otra cosa,) no tengas acceso a la tarjeta de memoria, prueba cuando te pase a acceder a la sd desde un explorador de archivos...
Ya nos cuentas
Saludos ;)