Use random backend for CentralAutoLogin/start requests

Also set max retries to 5.

Change-Id: I2a995b09c06714ee85ea4a824f30d774976653f5