No me borra los registros

Hola, he creado un formulario en el cual introduzco el login y el password
de un usuario, al aceptar, me lleva a una página en la cual se elimina el
registro que coincide con ambos datos, la instancia es la siguiente:

miconsulta="delete * from usuarios where login='" & request("txtlogin") &
"' and password='" & request("txtpassword") & "'"

La página me avisa que se a eliminado correctamente (porque se lo he
puesto así) pero cuando voy a la base de datos, el registro sigue ahí. Los
datos que introduzco coinciden con los de la base de datos. ¿Cual puede
ser el problema? La página no me da ningún error. Gracias de antemano.