Problema con ado, necesito ayuda urgente

[montesoft]

Muy buenas, desde hace poco migré de paradox (bde) a ADO y he tenido problemas cuando elimino registros, uso el locate y lo "elimina bien":

With Tabla_ADO Do
Begin
Open;
If locate (etc) Then
Begin
Edit;
Delete;
end;
End;

La cuestion es que despues cuando registro con el mismo codigo (campo llave) me da el error de key violation. ¿Que estoy haciendo mal?, acaso quedan en la memoria los datos?, Si abro y cierro la tabla todo ok, pero no me parece optimo. Por cierto a veces que edito o registro tambien me manda errores o no se guarda como deberia. POR FAVOR AYUDA.
De antemano muchas gracias.

Desde Colombia, Jorge Luis Montes.