Google account doesn't accept app password
Apparently, Lollipop supports 2-step verification natively so it doesn't accept app passwords any more (as they are infinitely less secure). If you don't have access to authenticator app, change the associated phone number to the one you are using now and security token can be automatically verified via SMS.