This seems to have started at 9308.0.0 or 9309.0.0 and is failing across the board, but it doesn't seem that there have been any changes to Chrome or CrOS that could affect this. Could it be an issue with the test itself?

Actually, the video used in the test seems to not be available anymore.
Rohit, would you be able to help triage please?

Avinash, can you check if this is a YT api regression or something changed in YouTube on CrOS?

Video using in testing is showing as "This video is private". 

Can we use this video ID(https://www.youtube.com/watch?v=Rykmwn0SMWU) for future testing. Thanks!

Yes, if it passes the test :-)

The following revision refers to this bug:
  https://chromium.googlesource.com/chromiumos/third_party/autotest/+/6fe94f3bbb775f4fdb55a3f391ab92961f574985

commit 6fe94f3bbb775f4fdb55a3f391ab92961f574985
Author: avinash kodipelli <avkodipelli@chromium.org>
Date: Sat Mar 04 04:56:45 2017

Changing existing youtube video

Current video in test is failing because of permission issue, So we are
adding new video for testing

BUG= chromium:698101 
TEST=manual

Change-Id: I6a50d1590f5e4d0c349b2e4f9e35451997c9df38
Reviewed-on: https://chromium-review.googlesource.com/449881
Commit-Ready: Avinash Kodipelli <avkodipelli@chromium.org>
Tested-by: Avinash Kodipelli <avkodipelli@chromium.org>
Reviewed-by: Vinayak Suley <vsuley@chromium.org>

[modify] https://crrev.com/6fe94f3bbb775f4fdb55a3f391ab92961f574985/client/site_tests/video_YouTubeHTML5/youtube5.html

Can we merge this change into M-58 and M-57 for better youtube testing coverage in the lab. 

This bug requires manual review: Only 6 days from stable, we might already have a stable candidate build
Please contact the milestone owner if you have questions.
Owners: amineer@(clank), cmasso@(bling), ketakid@(cros), govind@(desktop)

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot

Your change meets the bar and is auto-approved for M58. Please go ahead and merge the CL to branch 3029 manually. Please contact milestone owner if you have questions.
Owners: amineer@(clank), cmasso@(bling), bhthompson@(cros), govind@(desktop)

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot

Please merge onto M58 before requesting a merge to M57.

The following revision refers to this bug:
  https://chromium.googlesource.com/chromiumos/third_party/autotest/+/2fbc37b50c91a9ebc2ff3192203912f84a7bdfec

commit 2fbc37b50c91a9ebc2ff3192203912f84a7bdfec
Author: avinash kodipelli <avkodipelli@chromium.org>
Date: Wed Mar 08 01:01:07 2017

Changing existing youtube video

Current video in test is failing because of permission issue, So we are
adding new video for testing

BUG= chromium:698101 
TEST=manual

Change-Id: I6a50d1590f5e4d0c349b2e4f9e35451997c9df38
Reviewed-on: https://chromium-review.googlesource.com/449881
Commit-Ready: Avinash Kodipelli <avkodipelli@chromium.org>
Tested-by: Avinash Kodipelli <avkodipelli@chromium.org>
Reviewed-by: Vinayak Suley <vsuley@chromium.org>
(cherry picked from commit 6fe94f3bbb775f4fdb55a3f391ab92961f574985)
Reviewed-on: https://chromium-review.googlesource.com/451597
Commit-Queue: Vinayak Suley <vsuley@chromium.org>
Trybot-Ready: Avinash Kodipelli <avkodipelli@chromium.org>

[modify] https://crrev.com/2fbc37b50c91a9ebc2ff3192203912f84a7bdfec/client/site_tests/video_YouTubeHTML5/youtube5.html

Merge fixed this test in 58: https://wmatrix.googleplex.com/unfiltered?hide_missing=True&releases=58&tests=video_YouTubeHTML5. 

Fix is very low risk, can we merge back to 57 as well?

This bug requires manual review: Only 5 days from stable, we might already have a stable candidate build
Please contact the milestone owner if you have questions.
Owners: amineer@(clank), cmasso@(bling), ketakid@(cros), govind@(desktop)

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot

Removing release block stable label as this is a test only issue. 

This issue has been approved for a merge. Please merge the fix to any appropriate branches as soon as possible!

If all merges have been completed, please remove any remaining Merge-Approved labels from this issue.

Thanks for your time! To disable nags, add the Disable-Nags label.

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot

Approving merge to M57 Chrome OS.

The following revision refers to this bug:
  https://chromium.googlesource.com/chromiumos/third_party/autotest/+/92f10c20226e973a74ec6d73e8b66793abc3229e

commit 92f10c20226e973a74ec6d73e8b66793abc3229e
Author: avinash kodipelli <avkodipelli@chromium.org>
Date: Mon Mar 13 18:20:47 2017

Changing existing youtube video

Current video in test is failing because of permission issue, So we are
adding new video for testing

BUG= chromium:698101 
TEST=manual

Change-Id: I6a50d1590f5e4d0c349b2e4f9e35451997c9df38
Reviewed-on: https://chromium-review.googlesource.com/449881
Commit-Ready: Avinash Kodipelli <avkodipelli@chromium.org>
Tested-by: Avinash Kodipelli <avkodipelli@chromium.org>
Reviewed-by: Vinayak Suley <vsuley@chromium.org>
(cherry picked from commit 6fe94f3bbb775f4fdb55a3f391ab92961f574985)
Reviewed-on: https://chromium-review.googlesource.com/453800
Commit-Queue: Avinash Kodipelli <avkodipelli@chromium.org>
Trybot-Ready: Avinash Kodipelli <avkodipelli@chromium.org>

[modify] https://crrev.com/92f10c20226e973a74ec6d73e8b66793abc3229e/client/site_tests/video_YouTubeHTML5/youtube5.html

The following revision refers to this bug:
  https://chromium.googlesource.com/chromiumos/third_party/autotest/+/92f10c20226e973a74ec6d73e8b66793abc3229e

commit 92f10c20226e973a74ec6d73e8b66793abc3229e
Author: avinash kodipelli <avkodipelli@chromium.org>
Date: Mon Mar 13 18:20:47 2017

Changing existing youtube video

Current video in test is failing because of permission issue, So we are
adding new video for testing

BUG= chromium:698101 
TEST=manual

Change-Id: I6a50d1590f5e4d0c349b2e4f9e35451997c9df38
Reviewed-on: https://chromium-review.googlesource.com/449881
Commit-Ready: Avinash Kodipelli <avkodipelli@chromium.org>
Tested-by: Avinash Kodipelli <avkodipelli@chromium.org>
Reviewed-by: Vinayak Suley <vsuley@chromium.org>
(cherry picked from commit 6fe94f3bbb775f4fdb55a3f391ab92961f574985)
Reviewed-on: https://chromium-review.googlesource.com/453800
Commit-Queue: Avinash Kodipelli <avkodipelli@chromium.org>
Trybot-Ready: Avinash Kodipelli <avkodipelli@chromium.org>

[modify] https://crrev.com/92f10c20226e973a74ec6d73e8b66793abc3229e/client/site_tests/video_YouTubeHTML5/youtube5.html

This issue has been approved for a merge. Please merge the fix to any appropriate branches as soon as possible!

If all merges have been completed, please remove any remaining Merge-Approved labels from this issue.

Thanks for your time! To disable nags, add the Disable-Nags label.

For more details visit https://www.chromium.org/issue-tracking/autotriage - Your friendly Sheriffbot

Verified using wmatrix results