我想说说我的一点怀疑:  你的线程删除记录所用的connection是不是与进入线程前的是同一个,每个线程都用同一个连接吗?我怀疑是有多个线程在请求同一资源,有时可以,有时会异常,所有才有时间的不定性。out of sequence显然是排队的错误。
 
  我建议在进入线程前将对那个表的操作资源释放掉(conection&statement),在线程中进行重新创建和释放,让线程操作独立。  希望能帮到你.