Os principais motivos são:
arquivo sem texto (PDF "achatado" ou com proteção);
fatura não detalhada (versão resumida enviada por e-mail);
formato diferente do padrão esperado pela operadora.
Reenviar o arquivo original baixado diretamente do portal da operadora costuma resolver.