I'm sorry, but if this is the cause, it's complete and utter bullshit on Google's part. B2B is their bread and butter. They should have this (paying via a corporate card) shit figured out (or at least not give opaque reasons to the failures).