I've added Gmail account in Gwibber/Empathy chat previously. Now I've activated 2-step verification in Google settings, and when I am entering the correct username and passwords, Gwibber now reports that authentication failed.
I'm on Ubuntu 11.10 with Empathy 3.2.0.1.
When you enable two-step verification on a Gmail account you then need to generate an application specific password for each program you want to access your account. This will be different to your normal Gmail password (which will no longer work on it's own)
To do this log into your Gmail account and then go to the Google account settings.
Click Edit
Type in a name for the application then click the 'Generate password' tab. Copy the generated password and put it in the password box for the application you wish to use with your Gmail.
More information can be found from Google here