Bhè, è ovvio che questa operazione devi farla a partire dall'id più alto. Se incrementi un id da 5 a 6 e c'è già un altro record con quell'identificativo è ovvio che ti dica che è un valore duplicato.
Sì,ho capito il tuo problema ma cmq non è indispensabile che per forza gli articoli abbiano tutti un id consecutivo.
Allora ogni volta che elimini un record che fai, ripeti sempre questa operazione?