Se você quiser que o certificado auto-assinado seja confiável, ele deve estar no armazenamento de certificados "Trusted CAs" em cada cliente que está se conectando. Dependendo do seu navegador, você poderá visualizar o certificado e ver por que ele não confia nele também (por exemplo, ainda não válido, expirado, incompatibilidade de nome, não de CA confiável, etc.)