No son los dns, un día me encontré con ese problema, y cuando haces el query del dns si te resuelve la IP, lo que pasa e que a esas IPs no tenes conectividad.
Si fuera problema del dns no resolvería la IP que corresponde a los subdominios de megaupload en los que están guardados los archivos.