Tweaked the request retries logic.

We now send more retry requests that are less spaced apart.