Perché questa query non produce un risultato mysql_error()?

Se elimini 0 righe, probabilmente sarà comunque considerato un successo. Usa mysql_affected_rows per assicurarti di aver effettivamente fatto qualcosa.