Java - Anwendung zur Sicherheit blockiert

Moin Leute,
vermehrt tritt nun leider das Problem auf, dass Java Applets nicht mehr im Browser (sowohl Internet Explorer, als auch Firefox) gestartet werden können.
Es erscheint immer die Meldung "Zertifikat konnte nicht validiert werden. Die Anwendung wird nicht ausgeführt".

Habt ihr da eine Idee zu, woran das liegen kann?

Im Control-Panel habe ich shcon diverse Einstellungen getestet
Zum Beispiel:
1) Sicherhheitsüberprüfung von gemischten Code (Sandbox vs. vertrauenswürdig) \ Verifizeriung deaktivieren (nicht empfohlen)
2) Zertitifaksprüfungen ausführen für --> nicht prüfen (nicht empfohlen)

Auch den Ordner für die Konfiguration unter "C:\Users\%username%\AppData\LocalLow\Sun\Java\Deployment" habe ich gelöscht.
Die Sicherhheitseinstellung wurde von "Hoch" auf "Mittel" heruntergestuft.

Keine dieser Einstellung veranlasst den Browser zum ausführen des Java-Applets.
Was kann ich noch machen, damit die Anwendung trotz der fehlerhaften Validierung gestartet wird?

Besten Dank ;o