Спасибо за наводящий вопрос :)
Проверил, оказалось, что сертификат был привязан к ключу установленному в хранилище пользователя.
Переустановил сертификат для ключа в хранилище компьютера и сменил аккаунт сервиса на системный - и код заработал.
Из-под аккаунта пользователя, правда, выдается та же ошибка неверных параметров. Странно, но эту уже не важно, т.к. проблема решена.
Благодарю за помощь.