I have the same problem and error - some IDs are around 2000 and than suddenly one is ID 423454355. I would try ALTER TABLE statement but I'm afraid that it will run over existing products IDs after adding new products later, if I reset auto increment counter.
Can you confirm that it won't rewrite my existing products when I add new ones after I reset the autoincrement?
Thx