mysql出现“Duplicate entry '4001' for key 1”的错误？？？

大家好，有个数据库的问题想咨询下，我用的mysql数据库，连接了多个客户端，大概有40个吧，server机器的配置是P4+256M，在连接20个客户端时并没有什么问题，如果连接了40个客户端，一会功夫mysqld就重启了，我的客户端为了测试仅仅是对一个表进行不间断的插入操作，且每次插入1k条数据，插入完毕后继续插入，中间没有延时。重启mysqld后，执行了插入操作的数据库表记录条数变少了不少，比如原来是有800多万条记录，结果mysqld重启后有时是2000条，有时是13000条，有时是4000条，但都有一个问题就是再次插入一条新的记录时，就会提示“Duplicate entry '4001' for key 1”，中间的4001对应前面说的只有4000条记录的情况，也就是说现在数据库中有4000条，再次插入新的记录就报错，说重复，但我使用select count查看只有4000条记录，若显示4001条记录会提示empty set。
  如果对数据库表进行修复，则时间非常长，好像是原来的几百万条记录都存在似的，如果只有这么几k条记录应该很快就修复完了。已经尝试了很多次了，每次都这样，不知道是因为连接过多造成内存不足？还是什么其他原因？
我用的mysql版本是5.0.22。 希望有高人指点。