Hola,
despues de leer todas las respuestas previas parece que lo que tienes es un problema al acceder al servidor de debian. Prueba cada X horas durante unos dias. Dependiendo de varias cosas las dns pueden tardar desde horas hasta incluso dias en propagarse.
Otra cosa, yo tambien me pregunto porque esta instalado gnome si es un servidor.
Saludos