Дело в том, что команда ald-init backup не сохраняет кейтаб aldd демона. Если сохранить его в ручную и восстановить в нужный момент, домен прекрасно восстанавливается из резервной копии и работает просто замечательно!
Авторизоваться в системе локальным администратором. Открыть терминал и выполнить:
ald-init stop
ald-init backup
cp ~/.ald/aldd.keytab /var/lib/ald/
chown aldd:aldd /var/lib/ald/aldd.keytab
ald-init start