Thank you for the update, and good to hear that it's solved. I would be great if you could update the docs for this - I suspect that others may also hit this pitfall.
Most kind of Google to give us information on how we can fix the issue at our end...
It's a little strange generally - I set up a brand new gmail account for testing on two days ago and didn't have to jump through any of these hoops. I wonder why that would be.