DNS корректно настроен? (например, "ping domain.lan" должно начинать пинговать первичный контроллер домена; кроме того, должны быть прописаны и технологические записи - kerberos, ns, srv...)
Ну очень похоже на неверную работу DNS.
да все есть, но почему именно на автологине?
Ну, я бы предположил, что из-за того, что штатного автологина при доменной авторизации просто нет, значит где-то в процедуре реализации этого автологина и происходит "затык" - керберос-авторизация сама по себе вещь неочевидная, а уж при использовании связки "native vindows" (7) + "AD emulation" (samba) поле для вероятного сбоя просто необозримо.
И да, а зачем на машинах, входящих в домен, использовать автологин?
К стати, а если автологин использовать с локальными учётками - вход происходит нормально?
Помнится, я некогда ловил баг с неприлично медленным стартом на некоторых доменных клиентах - тогда всё дело оказалось в гигабитных сетевых карточках, которые некорректно инициализировались, из-за чего не происходила отработка доменных политик и прочая - та проблема лечилась фикспаком от микрософта, а диагностировал я проблему путём сниферинга трафика - включил сетевой монитор в разрыв между проблемным клиентом и локалкой - если всё будет очень плохо, можно попытаться использовать такой же путь...