Ich habe so ziemlich alles ausprobiert, was es im Internet darüber zu lesen gab - ohne Erfolg.
Letztendlich habe ich eine funktionierende Timeshift Sicherung vom 11.03.24 zurückgespielt, dann eine Systemaktualisierung durchgeführt und - nachdem dann wieder die Meldung auftrat, mein Gmail-Konto in Evolution deaktiviert. Nach einer Deaktivierung und erneuten Aktivierung in Evolution muss man seine Kontodaten neu eingeben und siehe da, seither funktioniert es wieder.