Wie kann man Zertifikate löschen?

Teste es zunächst im Safe-Mode.
Prüfe darüber hinaus die Schreibberechtigung auf die cert8.db in deinem Profilverzeichnis.
Lassen sich neue Zertifikate anlegen?
Eine weitergehende Möglichkeit wäre das Anlegen eines neuen Profils in Verbindung mit einer Übertragung der Daten und einem Reimport der benötigten Zertifikate.