Retry even on permanent failures.

The contract with ConnectivityService is that we should continue
to try to connect as long as we're ready. With this change we continue
but length the delay if there were permanent failures.

Change-Id: I83acfd2b07740d3650756aa20dad67b3c53e40d6