Building registry fails with missing dependency

While building registry godep restore fails:

Output:

    (nothing)

Error:

    godep: error downloading dep (google.golang.org/cloud): unrecognized import path "google.golang.org/cloud"
godep: error downloading dep (google.golang.org/cloud/compute/metadata): unrecognized import path "google.golang.org/cloud/compute/metadata"
godep: error downloading dep (google.golang.org/cloud/internal): unrecognized import path "google.golang.org/cloud/internal"
godep: error downloading dep (google.golang.org/cloud/internal/opts): unrecognized import path "google.golang.org/cloud/internal/opts"
godep: error downloading dep (google.golang.org/cloud/storage): unrecognized import path "google.golang.org/cloud/storage"
godep: Error downloading some deps. Aborting restore and check.

Looking at https://cloud.google.com/go/google.golang.org, google.golang.org/cloud is giving 404.