Es gibt im Prinzip zwei Möglichkeiten für diesen arg langsamen Programmstart. Entweder sind in der Autovervollständigung fehlerhafte Einträge oder in der Registrierung ist ein Schlüssel fehlerhaft.

a) Autovervollständigung
Um das Problem mit der Autovervollständigung zu beheben, müssen sämtliche Einträge darin gelöscht werden. Falls ihr Passwörter im Internet ebenfalls über die Autovervollständigung eintragt, dann solltet ihr diese vorher irgendwo sichern. Ansonsten startet den Internet Explorer und geht dann zu "Extras => Internetoptionen" in das Registerblatt "Inhalt" und betätigt dort dann den Button "Autovervollständigung". Im neuen Fenster klickt ihr dann auf "Formulare löschen" und "Kennwörter löschen". Beim Klick auf "Kennwörter löschen" werden alle Passwörter fürs Netz, die ihr über die Autovervollständigung eintragen lasst gelöscht. Also unbedingt vorher notieren!

b) Registrierung
Startet Outlook nach Ändern der Autovervollständigung immer noch langsam, so liegt das Problem vermutlich an der Registrierung. Zum Beheben des Fehlers startet den Registrierungseditor (über "Start => Ausführen", Eingabe von 'regedit'). Öffnet den Schlüssel "HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services" und löscht dort den Unterschlüssel "ProtectedStorageSystem". Danach öffnet ihr ein DOS-Fenster ("Start => Programme => MS-DOS Eingabeaufforderung") und gebt die Zeile

%windir%\system\pstores.exe -install

ein. Dieser Befehl sollte den Registrierungsschlüssel wiederherstellen und zwar in seiner korrekten Form.

Nun sollte Outlook wieder flott auf eurem PC starten.