РЕШЕНИЕ: Необходимо на месте где возникает проблема клиент запустить от имени администратора и первый раз выполнить установку XMLDsig под ним, тогда библиотека встанет и проблем не будет.
{"serverDuration": 75, "requestCorrelationId": "9a03ba7de3a0f3e5"}