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