Samsung Galaxy S21 — Kontakte trotz löschen noch da

Hallo,
ich synchronisiere meine Kontakte mit einem David Mail-Server und der nine-App.
Nun habe ich 800 von 2.100 Kontakte im David gelöscht und diese sind auch auf meinem S21 Ultra gelöscht (in den Kontakte und der nine-App)
Jetzt habe ich eben in WhatsApp eine Status-Info von einem gelöschten kontakt gesehene. Suche ich den Kontakt über das Betriebssystem, wird mir der Kontakt immer noch angezeigt. Wenn ich hier aber auf in der App suchen anklicke, wird der Kontakt nicht gefunden. Auch nicht im Papierkorb.

Aber wo wird dieser Kontakt noch gespeichert?

Gruß, Herry

Danke Erwin.
Ich hatte hier nur die Kontakte die ich aus dem David synchronisiere angezeigt.
Scheinbar werden diese aber aus mir noch nicht erklärlichen Gründen auch auf einen Speicherort "Telefon" übertragen aber beim Löschen nicht gelöscht.

Kennst Du da eine Möglichkeit, wie diese auch gelöscht werden? Und was wäre, wenn ich da nun alle Kontakte löschen, wie kommen die aktuellen aus David dann da wieder rein?