It seems the root cause is that the bot_update running ahead of downloading and unzipping the build does not respect the overriden revisions. i.e. in the example above bot_update is not pulling catapult@6dd81 even if the image it downloads and tests was built with it.

The change should be made here: https://cs.chromium.org/chromium/build/scripts/slave/recipe_modules/auto_bisect/api.py?rcl=0&l=228

The following revision refers to this bug:
  https://chromium.googlesource.com/chromium/tools/build.git/+/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c

commit cb44b4ffbeeff3c92845e0139053ab5ec74fd49c
Author: robertocn <robertocn@chromium.org>
Date: Wed Sep 28 21:44:40 2016

Set update gclient config with override deps.

The purpose of this change is to make the bot_update step check out the
appropriate deps revisions when bisecting into rolls, this is the step
that runs locally on the bisect bot prior to unzipping the image with
the build.

R=prasadv
BUG= 649825 

Review-Url: https://codereview.chromium.org/2377113002

[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/api.py
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/android_arm64_bisector.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/android_bisector.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/basic.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/basic_bisect_script.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/delayed_build_test.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/failed_build_test.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/failed_test.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/mac_bisector.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/missing_metric_test.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/reversed_basic.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/windows_bisector.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/example.expected/windows_x64_bisector.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipe_modules/auto_bisect/revision_state.py
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipes/bisect.expected/basic.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipes/bisect.expected/basic_return_code_test.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipes/bisect.expected/broken_bad_revision_test.json
[modify] https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c/scripts/slave/recipes/bisect.expected/broken_good_revision_test.json

The following revision refers to this bug:
  https://chrome-internal.googlesource.com/chrome/tools/build_limited/scripts/slave/+/5e03a1d231eebcf6a68b02873d3b432934601796

commit 5e03a1d231eebcf6a68b02873d3b432934601796
Author: recipe-roller <recipe-roller@chromium.org>
Date: Wed Sep 28 21:54:58 2016

The following revision refers to this bug:
  https://chromium.googlesource.com/chromium/src.git/+/12782bff824c4f46290846f8ed649fbd548557f4

commit 12782bff824c4f46290846f8ed649fbd548557f4
Author: recipe-roller <recipe-roller@chromium.org>
Date: Wed Sep 28 22:01:05 2016

Roll recipe dependencies (trivial).

This is an automated CL created by the recipe roller. This CL rolls recipe
changes from upstream projects (e.g. depot_tools) into downstream projects
(e.g. tools/build).

More info is at https://goo.gl/zkKdpD. Use https://goo.gl/noib3a to file a bug
(or complain)

build:
  https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c Set update gclient config with override deps. (robertocn@chromium.org)

TBR=martiniss@chromium.org,phajdan.jr@chromium.org
BUG= 649825 

Recipe-Tryjob-Bypass-Reason: Autoroller
Bugdroid-Send-Email: False
Review-Url: https://codereview.chromium.org/2377153002
Cr-Commit-Position: refs/heads/master@{#421653}

[modify] https://crrev.com/12782bff824c4f46290846f8ed649fbd548557f4/infra/config/recipes.cfg

The following revision refers to this bug:
  https://chromium.googlesource.com/infra/infra.git/+/75a723e12486696e8bec0e631a485b7ce77baae1

commit 75a723e12486696e8bec0e631a485b7ce77baae1
Author: recipe-roller <recipe-roller@chromium.org>
Date: Wed Sep 28 22:05:28 2016

Roll recipe dependencies (trivial).

This is an automated CL created by the recipe roller. This CL rolls recipe
changes from upstream projects (e.g. depot_tools) into downstream projects
(e.g. tools/build).

More info is at https://goo.gl/zkKdpD. Use https://goo.gl/noib3a to file a bug
(or complain)

build:
  https://crrev.com/cb44b4ffbeeff3c92845e0139053ab5ec74fd49c Set update gclient config with override deps. (robertocn@chromium.org)

TBR=martiniss@chromium.org,phajdan.jr@chromium.org
BUG= 649825 

Recipe-Tryjob-Bypass-Reason: Autoroller
Bugdroid-Send-Email: False
Review-Url: https://codereview.chromium.org/2380883002

[modify] https://crrev.com/75a723e12486696e8bec0e631a485b7ce77baae1/infra/config/recipes.cfg

Haven't seen this recently, think it's obsolete.