см. логи безопасности на проблемной рабочей стнации. Какой пользователь указан в событиях (вас должны интересовать события с типом входа=3), когда вы пытаетесь выполнить вход на проблемный компьютер?
ЗЫ Да, а покажите ipconfig /all с проблемной машины и контроллера домена.
ЗЗЫ А время на проблемной машине и DC совпадает?