Suspeito que tenha a ver com bloqueios de lacunas e fechaduras de próxima chave e as diferenças no comportamento de LEITURA REPETÍVEL :

Os trechos são de documentos do MySQL:Sintaxe SET TRANSACTION

e LEIA COMPROMETIDA :

Talvez o OP possa nos dizer o status do innodb_locks_unsafe_for_binlog system variável e se o mesmo travamento ocorre quando a configuração desta variável é alterada.

Além disso, se o mesmo bloqueio ocorrer com IDs não sequenciais, como 18 e 20 , ou 18 e 99