Had a similar problem with wrong FIR identifier in the Gander area, had to override the automatic changeover by the FMS. That was in a G550, but the database mistake was probably the same...
Good advice using the GOLD and Jepp enroute charts to crosscheck the CPDLC..