Parece que você está usando o innoDB e está tendo problemas com o bloqueio de nível de linha.

veja aqui:http://dev.mysql. com/doc/refman/5.1/de/innodb-lock-modes.html