Also die Sache ist schon skurril: Ich habe mal das Telefon komplett runter- und wieder hochgefahren um den Cache-Speicher zu löschen, mit unverändertem Ergebnis. Neue Einträge bei den Favoriten werden binnen Minuten wieder rausgeworfen. Dann habe ich über PC mein Googlemail-Konto geprüft, und dabei in den Kontakten eine Gruppe "Starred in Android" gefunden. Da habe ich meine gewünschten Favoriten mal reingelegt.

Wenn ich danach diese Kontakte über die Kontakte App ins Favoriten-Widget lege, dann bleiben sie drin.

Das ist zwar irgendwie nicht ganz logisch, abe es funktioniert wohl so.