Slightly related - had a AWS account, the account tied to it was for business use only - at some point I had credits/balance on the business account and someone gained access to the regular amazon account and bought some digital goods, so I notified amazon. They locked the account AND locked me out of AWS. This particular account was not important, but it took weeks to get access back.

I finally had to call my rep at AWS and said - you are putting your business with us in jeopardy (On other accounts that we spend significant money on) because its taken me so long to resolve this. Got it unlocked in 24 hours, but the whole thing left a sour taste in my mouth.

I suspect Google WILL have this issue as well, it has the potential to be a huge issue for your business.

Alternatively never had this issue when I've COLO'd - food for thought.