Try an exponential fall back.