Ruben: ich empfehle Dir, die Kontakte zu exportieren (z.B. in eine *.csv-Datei); die "outlook.pst" auf Deinem Rechner zu löschen und OL neu zu starten. Dann wird der Rechner meckern, dass er keine *.pst Datei finden kann und Dir vorschlagen, eine neue anzulegen (was Du bestätigen solltest). In diese dann die Kontakte aus der *.csv wieder importieren.
Das Vorgehen hat IMHO den Vorteil, dass sämtliche (unnütze) Einstellungen einer früheren Outlook-Installation/Konfiguration weg gewischt werden, die evt. zu den von Dir angesprochenen Problemen führen können.