Is this normal?

[Björn Danielsson]

My mysqld (4.0.20 on slackware 10) gets a deadlock in the following simple case:

1.mysql> set autocommit=0;

2.mysql> set autocommit=0;

1.mysql> select * from T where C = 42 for update;

2.mysql> select * from T where C = 42 for update;

1.mysql> insert into T set C = 42;

ERROR 1213: Deadlock found when trying to get lock; Try restarting transaction

This is on an empty table T with a single column C.
Table created by:

create table T (C int not null primary key) type=InnoDB;

Is this normal? Why is there a deadlock here? The second select blocks,
which suggests that the "phantom record" C = 42 is locked correctly,
so I don't understand why the insert fails.