Rejeição 580: Falha no Schema XML específico para o modal (MDF-e)
Falha
Essa rejeição, significa que foi enviado um CT-e/MDF-e, porém, fora dos padrões de Schema. Pode ser: um espaço entre as tags, alguma informação incorreta, caractere especial.

Solução
Analisar se o arquivo não possui espaços entre as tags, caracteres especiais ou informações inválidas.
Segue link dos validadores da NDD: http://e-validador.nfe.nddigital.com.br/
Segue link do validador da Sefaz (Válido apenas para XML): https://dfe-portal.svrs.rs.gov.br/Mdfe/ValidadorXML
Segue link do Sintegra para consulta de cadastro: http://www.sintegra.gov.br/
Exemplo da rejeição
Foi emitido um MDF-e e na tag prop foi informado o CNPJ do proprietário inválida, rejeitando o documento pelo motivo 580.

Consulta do CNPJ no Sintegra

Erro nos validadores da NDD

Como será exibido no e-Monitor

Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral