@1234
Es mit verschiedenen Wiederherstellungspunkten zu versuchen ist sicher eine Möglichkeit, aber du solltest davor ein Backup des Rechners erstellen, denn in seltenen Fällen kann es vorkommen, dass ein Roll-Back via Wiederherstellungspunkt den Rechner total verschiesst.
Du kannst auch mal versuchen, das Outlook neu zu installieren, mit etwas Glück hat du damit deine Kontakte wieder.
Noch eine Frage zum besseren Verständnis:
In welchem Papierkorb siehst du die ausgegrauten Kontakte, im Papierkorb vom Windows oder im Webmail,...?