I have encountered the same issue, and it seems that I need to first log in from the web interface and then remove the device I want to log in with. After that, I can simply log in by entering my username and password. This is a peculiar problem.
But I cannot log in using the Google method; I can only log in using my username and password.