Verifique se o certificado público também está no diretório trusted , conforme explicado no documentação do Neo4J :
The public certificate must be duplicated. One copy is to be placed into the
base_directory, and the other copy is to be placed into thetrusted_dir
O mesmo problema ocorreu e a cópia do certificado público para a pasta trusted resolveu-o.