В общем, как обычно у меня все было настроено верно, просто у кого-то из погромистов Росреестра очень кривые руки. Если запрос подписывается ЭЦП иной чем приложенный документ (решение суда, например), - выдается эта ошибка. В данном случае, решение суда было подписано до продления ЭЦП.
Двойной...