Comment 1 for bug 430600

This error is usually reported when the auto-increment value goes out of range. It must be investigated to see if this is the case here.

The activity of background threads can influence a test result, but this should never happen in a way that the result is wrong.

For example, a SELECT without an ORDER BY may return rows in a different order, depending on the timing of background threads.