A mi me pasaba lo mismo, incluso borrando la caché y desinstalando todas las actualizaciones del market, pero hoy parece que todo vuelve a la normalidad: he podido actualizar todas las apps e incluso descargar una nueva.
Creo que el problema está en el propio market que efectivamente no va muy bien