When resolve requests race, we were not guaranteed to consider all
backends because we updated a shared nxt variable.

Fixes #3474