Recovering from a discovery failure