Ola Felipe, a maquina no caso é a minha, sobre a cadeia de certificados eu inclusive instalei com o ValidCertificadora para garantir.
Uso ela e envio para quase todos os estados do BRASIL, o unico que esta dando este problema é o MS, mantenho ela atualizada e sempre atualizo as dlls do ACBR quando disponibilizadas.
O que eu mais acho estranho é que o envio esta procedendo normalmente, é somente o cancelamento que ocorre este erro.
Eu não to conseguindo compilar o exemplo por causa que não possuo o Fortes atualizado( Pois o ambiente aqui usa versão muito antiga) em minha maquina, será que você consegue testar?