Planning in a Failing State