Não há nada errado com o seu certificado. É possível que alguns navegadores consigam resolver a cadeia intermediária e, portanto, não se queixem da sua combinação de raiz + intermediário + certificado de site.
De fato, em um broser no Android, ele mostra o ERR_CERT_AUTHORITY_INVALID , o que parece significar o seguinte:
This error is caused by a missing intermediate CA.
Please ensure you have downloaded and installed the required intermediate CA for your certificate.
Basta verificar se você colocou a CA intermediária na ordem correta ou se adicionou todas elas. Se não tiver certeza, entre em contato com o seu provedor de CA. Como eu disse, não é um problema do certificado que parece bom (e não suporta cifras fracas).