Implement client retries with polling interval backoff