fail – истощаться, потерпеть неудачу, провалиться на экзамене; неудача, провал; failure – неудачник; потерпеть неудачу.

fail (v.) (из старофранцузского «falir»); из народнолатинского *fallire; из латинского «fallere» - падать.
early 13c., from Old French falir (11c., Modern French faillir) "be lacking, miss, not succeed," from Vulgar Latin *fallire, from Latin fallere "to trip, cause to fall;" figuratively "to deceive, trick, dupe, cheat, elude; fail, be lacking or defective." Related: Failed; failing. Replaced Old English abreoðan.

1675:
To FAIL (faillir, F., feblen, Teut., fallere, L.)

1826:
FAIL, v. – неудача, провал, неудача в бизнесе; G. “fela”; D. “feile”; φηλέω; L. “fallo”; F. “faillir”; T. “fehlen”; B. “faalen”.
Понятно, что это слово «пал» (от «падать»)

Даль:
Понижаться, нисходить, или умаляться, не устоять, и уничтожиться, гибнуть, в прям. и переносн. знач.
http://enc-dic.com/dal/Padat-23750.html

Ефремова:
12) а) перен. Становиться слабее, терять силу, оскудевать.
б) Уничтожаться, исчезать, отпадать.
13) а) перен. Становиться хуже; ухудшаться.
б) Хиреть, приходить в упадок, вырождаться, остановившись в своем развитии.
14) а) перен. Опускаться нравственно; оказываться в положении, недостойном общественного уважения.
б) устар. Утрачивать доброе имя, репутацию порядочной девушки, женщины, вступая в незаконную любовную связь.

Единственно, тевтонское «feblen» - падал, замены «п» - «f», «д» - «b». Не удивительно, немцы были ближе к славянам, чем остальные.