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 https://github.com/NixOS/nix/commit/c2d74569269d9642448a701aa6efe08ec0fe6f00, which had the side-effect of breaking hydra-queue-runner.