Process incoming update messages atomically. Incoming requests either
see all updates of a message or no updates of a message.