Eso me pasó hace unos días, creo que ocurre cuando hay mucha gente descargando entonces se supone que Megaupload los bloquea temporalmente (los premium creo que siguen pudiendo descargar xD).
¿Has probado con jdownloader? Lo digo por que "pasa" de los captcha (realmente mete el código el) y es bastante cómodo si no tienes una cuenta premium.
De hecho el archivo que estaba descargando tenía varias partes y en una de ellas salía en el MU cómo "desactivado temporalmente", a lo que en el JDownloader te lo marcaba cómo "error" y saltaba a la siguiente descarga.
Aunque con el jdowloader te salga como error, el programa seguira descargando otras cosas, y cuando este ese enlace activo, lo descargara, asi que sige siendo mas comodo el jd, tu lo pones y te olvidas.