Не факт - насколько я понял новый комп вообще не видит расшареные папки, следовательно проблема в политиках безопасности. Скорее всего в модели сетевого доступа (пользователи по сети определяются как гости или как они сами). Лучше всегно конечно домен и права доступа.
желательно все ключики в один комп воткнуть (плевать в какой, главное чтобы его видели все компы - Кстати ХР на нем или винсервер роли не играет), а не в несколько. Ибо ключики по нетбиосу имеют одно и то же имя (и как следствие ошибку при регистрации сетевого имени), поправить это можно, но очень муторно.