Hell or High Water: Evaluating Agentic Recovery from External Failures