Don't attempt to run the fetch in the request thread if there are no threads available in the pool, fail the fetch and count it.

Fixes #1620
Fixes #1621

(cherry picked from commit 969674dc)