Я никогда не пробовал следующий метод, но он может работать на Вас:
http://www.msexchange.org/articles_tutorials/exchange-server-2003/high-availability-recovery/generating-active-directory-accounts-part2.html
Объекты № 1 и № 2 - то, как Ubuntu уже работает.
Для достижения № 3, необходимо установить umask (статья в Википедии) на 0022