MySQL 5.5.21版本自增ID的Primary Key重复问题

ID为int型自增的ID，5个线程同时并发插入数据表时，有一定几率出现主键重复Duplicate entry 'xxx' for key 'PRIMARY' 的错误！！找了网上的解决办法是，去除该表ID的主键属性和自增属性，然后保存设计，然后再设置ID的主键性质和自增属性，问题解决，再次插入数据，没有报错~但上述办法只是事后的解决办法，未能从根本解决！ 
不知是不是该版本MySQL是否存在并发插入导致主键重复的bug，如果有避免该问题的方法，怎么解决？ 求达人帮忙！！