Пройдись по всем ресурсам, необходимым программе - файлы, реестр (проверь доступ, в т.ч. на запись).
Тупейшее решение, установить программу из под пользователя домена (можно даже временно выдать ему права админовские на комп)... может быть в реестре (или Application Data) что то не создано нужного...