Ошибки 1020 и 1096
У меня была примерно такая же проблема. Только без доп. серваков. Контроллер 2003 SP2. Рабочие станции все XP SP3. И на некоторых из них не применялись ГП для компьютера, с выдачей тех же ошибок (1096 и 1020). Помогло изменение разрешений на раздел Microsoft в HKLM\Software\Policies. Точно не помню, но вроде добавил полные права то ли Админам домена, то ли Прошедшим проверку.