Pede pro seu cliente entrar em sites de prefeitura, serviços do governo, etc., que vai se deparar com a mesma mensagem. A grande maioria destes sites possuem certificado inválido e coisas do tipo.
Sinceramente, isto não seria levado pra frente em um processo. Não tem nem como sustentar algo assim.
Espero que você tenha explicado pro seu cliente e este tenha entendido, pra que não gere dor de cabeça pra ninguém.