Единственное, о чем я могу думать, это то, что это как-то связано с контролем учетных записей пользователей Windows (UAC).В прошлом я видел проблемы, когда Lync / Communicator работает на уровне UAC, отличном от приложения.
Вы можете попробовать отключить UAC на компьютерах, на которых он постоянно отказывает, и посмотреть, имеет ли это какое-то значение.
Изменить: Теория здесь заключается в том, что это вызов SetParent, который терпит неудачу.Я не могу вспомнить с головы до головы, но есть ли возвращаемое значение из SetParent, которое вы можете проверить?