Molto strano che sudo ti dia errori... che tipo di errori ti dava??
CMq per abilitarlo in maniera grafica con gnome devi prima di tutto andare in una consolle (con ctrl+F2 e digita "gnome-terminal") e digitare "sudo passwd root" così imposti la password di root!
e poi vai sul menu "sistema--> amministrazione--> finestra di accesso" nella scheda trovi da barrare "consentire accesso all'amministratore" et vuolà... cmq ti ripeto che non è assolutamente utile... con il metodo di sudo tu sei a tutti gli effetti un "clone" di root... ti basta usarlo un po' di volte... Poi dipende dalle prove, cmq normalmente fare login con root su debian è assolutamente inutile...