Eu não acho que posso responder sua pergunta diretamente, dada a minha falta de acesso aos seus sistemas e as informações fornecidas. No entanto, aqui estão algumas ferramentas AWESOME que usei para lidar melhor com todas as variedades de bancos de dados derivados do MySQL que me foram cobrados pela administração.
InnoTop : link
Confira o comando "D" na página do manual innotop:
D: InnoDB Deadlocks
This mode shows the transactions involved in the last InnoDB
deadlock. A second table shows the locks each transaction held and
waited for. A deadlock is caused by a cycle in the waits-for
graph, so there should be two locks held and one waited for unless
the deadlock information is truncated. [...]
Os comandos "K" e "L" também são potencialmente relevantes para você.
OBSERVAÇÃO: o innotop, para ser totalmente útil, pode precisar alterar as informações e configurações do esquema e incluir um banco de dados de 'teste' para coletar informações. LER TODA A PÁGINA DO HOMEM para saber em que você está se metendo antes de mudar cegamente seu banco de dados. (Pessoalmente, eu amo a informação extra que as mudanças no notnot revelam ...)
Menos diretamente relevante para o seu problema de bloqueio, mas muito útil, no entanto:
O Percona Toolkit (antigo MAATKIT): link
Boa sorte!