Wenn die beiden zufällig gleichzeitig die Änderungen durchgeführt haben, könnte es bei einem ungeschickten Transaktionshandling zu einer derartigen Situation kommen.
Der eine kann schon das Neue sehen, der andere noch nicht, aber beim Alten ist es genau umgekehrt.
Mein erster Ansatz wäre hier den Quelltext der Stellen, an denen diese Änderungen durchgeführt werden, dahingehend zu prüfen, ob das Transaktionshandling dort korrekt ist.
Etwas Literatur zum Thema:
IBPhoenix - Understanding Firebird Transactions