My account has access to the Google Webmaster Tools for the top level domain, and I've also verified the subdomain as well as sub-subdomain, but when I try to create a new bucket with any of the domains I've supposedly verified, I get "The bucket you tried to create is a domain name owned by another user."
Is there anything else I'm missing?
It sounds like the account creating the bucket is different than the account that owns the domain. Does your personal account own the domain? If so, how are you authorizing against Google Cloud Storage? Are you perhaps using a service account? It's very easy to find yourself using a service account instead of your actual account. For instance, if you are using gsutil from a GCE instance and are using the default credentials, that would authorize you as the service account associated with that project and not yourself.
If this is the case, you could fix this in a couple of ways. Either add the service account as an owner in Google Webmaster Tools, or switch out which account gsutil is acting as (see the "gsutil config" command).
