An AF agent teached me a workaround the other day : always echeck-in using the e-ticket and the flight numbers rather than booking reference or the FB number, specially when dealing with complicated routings or PNR (such as those which have been modified several times).
It happens to work indeed much better IME.