Ich hatte das gleiche Problem (mit Mozilla Firefox Version 1.0): Obwohl unter Extras/Einstellungen/Erweitert/Sicherheit sowohl „SSL 2.0 benutzen“ als auch „SSL 3.0 benutzen“ durch Häkchen aktiviert waren, erhielt ich die
„Warnung! Sie können keine Verbindung zu [beispiel.de] aufbauen, weil SSL deaktiviert wurde.“
Bei mir funktionierte folgende stupide Lösungsvariante: Ich habe die beiden Kästchen zunächst deaktiviert, mit „OK“ bestätigt, und habe sie anschließend wieder aktiviert (und natürlich mit "OK" bestätigt). Siehe da ... 