Ich antworte hier mal selber…
Das Problem hat sich offenbar gelöst.
Vermutliche Ursache war, dass die Clients wohl noch Adressen benutzten die zuvor über das Router Advertising (radvd) zugewiesen wurden. Die alten Adressen waren aber schon nicht mehr Teil der Advertisements (geprüft mit radvdump).
Nach einem Client-Neustart waren die dann weg und die Clients haben jetzt die aktuellsten Adressen verwendet und dann hat’s auch funktioniert.
Ich lasse das mal so stehen - vielleicht hilft das jemandem.