A mi a veces me pasa, pero cancelando y volviendolo a intentar normalmente me termina descargando (y solo es a veces).
Si cancelaste la actualizacion del market, busca "market" (sin las comillas) en el market y de ahi machacas y si quieres actualizar manualmente todas tus aplicaciones. Dale a la tecla menu en el market y pinchas en "Descargados" y hay te saldran todas las aplicaciones instaladas desde el market ordenadas por las que necesitan actualizacion.