Sì FALSE significa solo che la query non è stata eseguita correttamente dal server (errore mio).
Il manuale di php dice che mysql_num_rows() ti dice se la query ha restituito almeno un risultato nel caso di una SELECT o mysql_affected_rows() nel caso di DELETE, INSERT, REPLACE o UPDATE.