Доброго времени суток!
Что имеется: есть ноутбук, есть его владелец — суровый шеф. У сурового шефа на ноутбуке ТЬМА хлама, но это его ноутбук, и эту тьму хлама ему ставил не я и не старший админ.

Теперь проблема: При заходе в сеть (домен) компьютер НЕ сразу получает доступ на сервер (расшареную папку), на другие компьютеры заходит нормально — через несколько минут все ок, в чем может быть проблема?

Проблемы нету. Диски подключаются, а он очень тормозной как ты сам писал.