Решилось все резетом аккаунта компьютера, но не через оснастку DSA.msc, что и подвело. Там в свойствах есть опция резета, и пробовали ее, но оказалось что действует оно только на клиентов 2000 и ХР. Еще одна подлость оказалась

)
Решение таково:
NETDOM RESET ИМЯКОМПА \Domain:ИМЯДОМЕНА.
1. В случае, когда команда выдает сообщение о потеряных трастах с сервером, требуется переподключение станции к домену
2. В случае когда команда выдает сообщение о том что резет прошел переподключения к домену не требуется.
3. В обоих случаях команда выдает сообщение об успешности выполнения.
А вот причин появления этого сбой установить так и не удалось.... Спасибо за помощь!