We were using protocol version 6 but requesting version 4. The only reason that this worked was because of a broken version check in 'nix-store --serve'. That was fixed in c2d7456926, which had the side-effect of breaking hydra-queue-runner.
c2d7456926