The issue arises when you delete all the agents (and the same for users) and start with an empty list. Below is how fix it:
The first agent you create please remove auto number:
You must set a number that cannot be 1000, this number is originally used by the Administrator:
After that you can continue adding agents with autonumber on.