Request failure logging fix (reviewed, pending merge)

The formatter does something special with the 'message' param, so we end up with inception-ed messages like: `Request failed: ('Request failed: {message}',)`.

So when logging request failures, just interpolate it into the request failure message immediately.