Risponderò qui io stesso…
Apparentemente il problema è stato risolto.
La causa più probabile è che i client probabilmente utilizzavano ancora indirizzi precedentemente assegnati tramite il router advertising (radvd). I vecchi indirizzi non facevano più parte degli annunci (verificati con radvdump).
Dopo il riavvio del client, questi scomparivano e ora i client utilizzavano gli indirizzi più recenti e poi funzionava.
Lo lascerò così, forse aiuterà qualcuno.