We figured it out - Sorry for the trouble, our Google API didn’t have YouTube Data enabled. I wonder if a nice tutorial on how to get the api setup might help your users with this module.
Yes, I figured out we didn't have YouTube Data enabled on our Google API. Sorry for any trouble. I posted this here, but I think it got lost in the shuffle.
Thank you for your help.
I might suggest it could be useful to have a clear, step-by-step tutorial to getting this working including Google's ridiculous interface.