1 - En tu función buscar, la condición:
Código HTML:
if ((aux != "") || (aux != " "))
Debería ser:
Código HTML:
if ((aux != "") && (aux != " ")) // || => o, && => y.
2 - Con respecto a la referencia, el error que da es porque no estás pasando un argumento correcto a la función mysql_num_rows(), yo te recomendaría que pidieras la cuenta directamente desde la consulta, así:
$Cuenta = mysql_fetch_assoc(mysql_query("SELECT COUNT(*) AS Cuenta FROM tu_tabla", $Conexion));
Luego para utilizarla utilizas el array $Cuenta['Cuenta']. Este proceso es mucho más rápido, ya que te trae menos información.
Es todo lo que te puedo decir..
EDITO: Si lo haces con el iframe evitas que se te borren los datos.
