>I am doing an INSERT into the table USERS, not passing in ID, so it should be poplated by the DEFAULT value, and getting a uniqueness violated error.

Are you doing an SQL insert, or an INSERT FROM MEMVAR? In either case are you sure that you are not inadvertantly sticking an empty value in there?

Also, remember that primary indexes must be unique even with regard to deleted records...