Change backoff logic a bit, update log messages