O que é
Erro 135000 é um erro genérico da WhatsApp Cloud API / Coexistence, sem detalhamento técnico claro pela Meta.
Causa mais comum (observada)
Inconsistência interna em templates
Possível estado inválido ou corrompido de templates existentes
Solução prática encontrada pela comunidade
✔ Excluir TODOS os templates da conta WABA (WhatsApp Business Account)
✔ Criar novamente do zero
✔ Aguardar aprovação da Meta
✔ Testar novamente o envio
Resultado esperado é o envio correto
Dito isso, nós não nos responsabilizamos caso não funcionar em seu caso.
Após recriação dos templates, o erro normalmente é resolvido e a API volta a funcionar normalmente.
Observação
Solução baseada em comportamento recorrente em produção, não oficialmente documentada pela Meta.