Проблема еще актуальна?
По описанию смахивает на то, что было у меня -
http://www.opz.org.ua/forum/viewtopic.php?f=33&t=1833Надо в C:\My Certificates and CRLs посмотреть есть ли там Ваши сертификаты Директор+Печать или Бух+Дир+Печать, если их нет скачать с сайта
http://www.cskidd.gov.ua/certificates-catalog-location найти свои, и скачать. Если есть - лучше удалить (только эти) и скачать заново.
Попробовать отправить после этого снова, если не заработало, это только ехать туда где получили ключи и с матом, и криками заставить переформировать тот ключ который не срабатывает, по другому никак, я уже прошел через такое