Bei mir hat nur folgendes geholfen:
1. Den IE zum Standardbrwoser machen.
2. Link öffnen
3. Den Firefox wieder zum Standardbrowser machen
4. Link testen.
Scanpst, Firewalleinstellungen, Smarttoolpublishing tool, etc. hatten nichts gebracht. Neuinstallation wollte ich nicht machen. Einfach mal probiert, den Link im IE zu öffnen. Als ich die Fehlermeldung dann nicht sah, habe ich einfach zurückgeswitcht. Und der Fehler war plötzlich auch dort weg.
Eventuell war es auch die Kombination aus Reparur und ändern des Standardbrowsers (letzteres hattest Du ja schon gemacht).
Vielleicht hilft es auch bei Dir?