Spontaneous Recovery in Directed Dynamical Networks