Los certificados de autoridad (root certificates) permiten al navegador validar sitios HTTPS. Si se borran o corrompen, aparecerán avisos de "certificado no confiable" en páginas seguras.
Existen paquetes de certificados (.cer) para Series 40 que se pueden instalar vía Bluetooth o tarjeta de memoria desde el gestor de certificados del teléfono (Menú > Configuración > Seguridad > Certificados de autoridad > Opciones > Importar). Sin embargo, encontrar el paquete exacto para tu versión de firmware (RM-XXX) es difícil y fuentes no oficiales (como enlaces de torrentz.eu) son inseguras.
Actualiza el firmware con Nokia Suite. Es gratuito, seguro y resuelve el problema de raíz. Si el teléfono ya no recibe actualizaciones oficiales, considera usar Opera Mini (que lleva sus propios certificados) para navegar.