Mě ještě napadlo, jestli snad nezadáváš špatné heslo. Tedy heslo od roota na místo hesla uživatele. Při instalaci Debianu (jsi vyzván k zadání 2 hesel, nejprve pro "root" a poté až při vytváření uživatele tak i pro něj samotného) na rozdíl od ubuntu kde heslo pro přihlášení uživatele je bráno také jako heslo od roota.