I see you state you already have a coulmn with autonumber in it.

How are your inserts done. Direct insert statement, select insert statement, wrapped in Stored Procedure or some other way?