Урааа!
Все заработало!
Судя по всему, проблема была в том, что дерево ДНС было не до конца вычищено. Там, после того, как я убрал старый КД, остались записи о папке верхнего уровня типа А с адресом старого КД. Как только я эти записи стер и ребутнул КД - политики стали применяться, принтеры печатать, а сетевые диски стали доступными... О_о
Хотя по-моему - бред...
Да, и еще маленький вопросик...
Я вчера, когда удалил записи и решил проверить применение политик - поставил в gp запуск проги при входе в систему. Затем, когда убедился, что политики применяются - я эту политику на КД убрал, тем не менее, сегодня утром, когда компы входили в домен, та программа запустилась... О_о - это как так?