innanzitutto ti chiedo se hai aggiornato la verisone di access 2003 al sp3 con i relativi hotfix altrimenti ti consiglio di seguire questo link per l'aggiornamento al sp3 e quest'altro per gli hotfix.
fallo su tutti i pc.fai una prova e dimmi se funziona correttamente.
in caso cotnrario evita di utilizzare il campo contatore di access e crealo tu tramite una semplice query.
molto probabilmente il problema si verifica quando più di un utente memorizza (o cerca di memorizzare) contemporaneamente un record.
piuttosto che una chiave con un campo contatore creane una un po' più significativa.