Have worker backoff more aggressively on failure

The worker right now does not perform any type of
additional backoff when a failure comes in.  In
those cases we backoff by the maximum allowed.

This change also includes having the worker backoff
based on previous recorded Rest calls.

RM9088