Como manejar duplicado ?

Estimados.
Uso SQL Server 2000 y VB.6
Tengo la tabla A
La estructura es:

ID numerico
CIUDAD varchar(30)
codigo varchar(10)

Una aplicacion VB llena la tabla A con 100.000 registro(lo importante
es que llena solo los campos ID y CIUDAD, dejando el campo codigo para
que el usuario lo llene segun planificacion.

Supongamos que tengo
ID CIUDAD codigo
1 MOSCU
2 PARIS
3 LONDRES

Como veran la tabla no tiene llave.

Ahora:
El usuario asigna al registro 1 el codigo 12345
Mediante la aplicacion VB.6 miro si ese codigo ya existe

Select codigo * from a Where codigo='12345'
Puedo actualizar en el registro:
ID Ciudad
1 MOSCU

Pues bien, hemos encontrado 30 registros repetidos x cantidad de
veces :
12345 5 veces
56565 10 veces etc.

Bueno no hay mucho que mirar en la aplicacion porque esta clarito.
Por lo tanto, no se que puede estar pasando, ahora no puedo poner como
llave el codigo ya que, en principio parten vacios.
Dos preguntas:
1.- Existe algun metodo que no sea por SQL 2000 evitar duplicidad de
registro sin tenerlo como llave ?
2.- Alguien le ha ocurrido semejante barbaridad ?? y porque se puede
deber si el codigo esta muy clarito y es imposible que pase por alto
el Select ???


Salu2.
Penta.