We use PG sequences for user ids and they always go up. Even if you roll back a transaction the sequence will keep increasing.
It would take direct DB fiddling to break this constraint ( a reset of the id sequence on the user table for example)
I am closing this pending a repro, if you can repro this situation please flag this to be reopened.