Hey I activated 2 step verification on gmail but for some reason the password doesn't remember in my keychain even though I have it checked. This means that I have to generate a password again which is a pain.
Does it happen in the web interface as well? If not, the most likely cause is that Mail doesn't support 2-factor authentication. IIRC most third-party clients don't play well with GMail's 3-factor authentication.