"Применение личных параметров" выполняется очень долго.
В чем может быть дело?

der
А в Event Viewer нет никаких записей?

Профиль юзера локальный?

да. Профиль локальный.
Причем в тот же домен W2k клиенты входят нормально.

Под другим юзером пробовал? С другими правами и т.д.

Надо обязательно прописать ДНС и ВИНС сервера домееные . Если есть ?

Отключи службу "вэб-клиент", должно помочь.