Overflow error adding new user lookup

It appears that we are hitting a limit on our user lookup records as we are getting error 6 overflow whenever a user saves a new lookup in customer, item, etc.  In the past this has been the result of an integer variable in the code where the record count exceeds 32767, however in this case we cannot find the appropriate place to correct this.  Anyone have thoughts on where to find this or how to remedy the issue?  Our last resort is to rebuild the table, as it only actually has 4000 records even though the identity counter has exceed 32767.