E provável que o seu codigo contenha um "rs.movelast" na hora que vc vai incluir um cliente e a tabela estando vazia vai dar pau sempre,procure retirar este movelast.
Ou da pra fazer um "salame" da seguinte forma
no inicio da rotina de exclusao use isto:
rs.open "select * from clientes",conn,ad............
if rs.recordcount = 1 then
msgbox "Ultimo registro não deve ser deletado e sim alterado.",vbinformation,"Clientes"
rs.close
exit sub
end if