Якщо в режимі відновлення він стартує (це я так розумію single-user mode?), то спробувати запустити ікси з нього, просто щоб перевірити, чи це проблема у іксах — /etc/init.d/gdm start.
Попередження: це для деб’яну, у убунту, я так чув, режим відновлення це щось інше, типу завантаження з живчика, проте й там має бути можливість увійти в консоль; але убунту також використовує upstart, а деб’ян — sysvinit, тож і команда може бути іншою.
Втім, мабуть, простіше буде просто відключити splash-screen при завантаженні, але як це зробити — не скажу, бо ніколи його не використовував.
