Rejeição 416: CPF do remetente inválido (CT-e)
Falha
CPF do remetente está inválido.

Solução
Verificar o CPF do remetente (dígito de controle, zeros).
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)