Disable two step authentication in gmail. Use only single password authentication and test. It should work. Cross check rest of the configuration from here, also cross check password.
I created a new gmail account for testing without 2-step authentication and followed the tutorial you linked; still not working. If we can't find any solutions today, we're going to tried on another functional environment with the same version and see if we get the errors.