Fallan.

s.v. , HALLAR, voz común al castellano con el port. achar, rum. aflà, y varias hablas romances de la periferia itálica, procedente del lat. AFFLARE 'soplar hacia algo', 'rozar algo con el aliento', que de ahí pasaría a significar 'oler la pista de algo' y finalmente 'dar con algo, hallarlo'. 1ª doc.: aflare traduciendo el lat. invenire en las Glosas Emilianenses, nº 29, h. el año 950; fallar, desde los orígenes del castellano escrito (Cid, etc.). [...] la grafía con f- es la normal [...] en toda la Edad Media [...]. Puede asegurarse que fallar, fuera de algún caso de pronunciación exageradamente cuidadosa, se pronunciaría comúnmente hallar con h- aspirada. [Corominas y Pascual, DCECH, vol. III, p. 308].