Il faudrait s'assurer de la resynchronisation du client et du serveur. Normalement, c'est au protocole de spécifier comment.

6.6. Multiple Addresses and Prefixes
[...]
The same principle also applies to prefix delegation. In principle, DHCP allows a client to request new prefixes to be delegated by sending additional IA_PD options (see Section 21.21).
However, a typical operator usually prefers to delegate a single, larger prefix. In most deployments, it is recommended that the client request a larger prefix in its initial transmissions
rather than request additional prefixes later on. The exact behavior of the server (whether to grant additional addresses and prefixes or not) is up to the server policy and is out of
scope for this document.

On peut néanmoins appliquer la recommendation de @levieuxatorange et vérifier régulièrement l'état de sa connexion.

De l'importance des tests de vie :

La connexion de la LB peut être interrompue sur plusieurs segments entre la LB et le BNG.
Si vous ne testez pas la connexion montante, vous allez vous retrouver hors séquence et donc vous faire blaster régulièrement.
Cela doit être fait sur LES DEUX stacks Ipv4 et IPv6
Une capture minimal de ce que fait la LB vous permettra de comprendre la puissance de ces deux algos ....
Et quand vous détectez une fin de vie sur un stack, vous relancez celui ci (cycle DORA ou SARR suivant le stack) proprement
Faite un RELEASE (du bon stack) AVANT de relancer le cycle ....
Durant votre capture, vous verrez que le BNG fait de même dans l'autre sens ... d'où l'importance de bien répondre à ces message avec la bonne COS6

Dans le cas d'un changement de matériel, cela devient effectivement problématique. Néanmoins, on ne le fait que rarement (sauf lors de la phase de mise au point).

Par "sessions", veux-tu dire adresse MAC? Ou tuple <adresses MAC, DUID, IA_PD> pour DHCPv6 ?

Si deux routeurs différents font chacun une requête pour un /56, peuvent-ils chacun en obtenir un ? Ou les serveurs DHCP/BNG sont-ils configurés pour n'allouer qu'un seul /56 par ligne ? Ca pourrait expliquer les "No prefix available" signalés dans les messages précédents, le temps que la session la plus ancienne expire (probablement suite à non-réponse aux ND/NA ou ARP).

Oui, idem de mon côté 

Confirmé également à l'instant sur mon CCR2004 après un release manuel.

De mémoire, ca a déjà changé par le passé. Plus généralement, tant que tu obtiens bien un /56 et une adresse v4, pas la peine de s'inquiéter :-)

Idem ici, leasetime de 259200 s. Et je ne sais pas si c'est lié, mais y'a 3 jours mon routeur a reboot tout seul et j'ai aussi récupéré les DNS en IPv6.

reboot de routeur ? Si c'est une livebox je veux bien, sinon c'est pas lié ou étrange mais oui, ils se sont probablement mis à pousser des DNS en IPv6. Je ne les utilise pas alors je ne sais pas si je les recois ou pas (j'ai un resolveur local).