Me salio ese mensaje una vez....hasta pasadas las horas no pude acceder al market.
Si tu conexion esta bien y puedes acceder a internet fijo que es porque estan haciendo mantenimiento de los servidores del market o cambiando algo o vete a saber.
Toca esperar!