Se você excluir 0 linhas, provavelmente ainda será considerado um sucesso. Use mysql_affected_rows para ter certeza de que você realmente fez alguma coisa.