When does millis() increment?

The number of microseconds actually gets incremented by 4, after every 4 microseconds. Or something like that.
So if you expect it to exactly hit a specific value, you might be disappointed.