No momento, não consigo inserir linhas simultaneamente em uma tabela XtraDB no Percona Server 5.1.54. Eu tive o mesmo problema com uma versão semelhante do MySQL. Minha definição de tabela é a seguinte.
CREATE TABLE `test` (
`a` int(11) NOT NULL DEFAULT '0',
`b` int(11) DEFAULT NULL,
PRIMARY KEY (`a`)
) ENGINE=MyISAM
Se em uma conexão eu executar algo como INSERT INTO test VALUES (0, sleep(60))e em um segundo processo, INSERT INTO test VALUES (1, 0), a segunda inserção aguardará a conclusão da primeira. Note que innodb_table_locksestá desligado. Há algo que estou perdendo, ou isso simplesmente não é possível?
Atualizar
Como Randy aponta abaixo, criei uma tabela MyISAM durante o teste e presumi que as inserções simultâneas não eram possíveis para minhas outras tabelas (que são InnoDB). Na verdade, não tenho problemas com tabelas InnoDB.