Duda simple PHP+MYSQL

[tillneo]

Hola maestros, resulta que estoy manejando una base de datos donde tengo unos 3 mil registros ubicada en el servidor de lycos (gratuitamente) y tengo problemas a la hora de borrar registros desde una pagina php que he echo para esto. Resulta que cuando el registro no esta al principio de la base de datos, no se elimina, encambio desde el phpmyadmin si que se puede.

Lo unico que he exo es esto:

$dbh = mysql_connect($hostname, $username, $password) or die("Unable to connect to MySQL");
$selected = mysql_select_db("bbdd_es_db",$dbh) or die("Could not select first_test");

mysql_query("DELETE FROM `Clientes` WHERE (Cli_mail) = ('".$_POST["email"]."')LIMIT 1");
mysql_close($dbh);

Con estas linias de codigo tendria que funcionar no? Alguna recomendacion?
Gracias por adelantado