Can you sign into Gmail via new password? Does chat in GMail work? Make sure you are online with your sign into Chat for Google extension. Authentication takes place online.
Did you change your password in Google Talk to be the same?Have you enabled two-step verification on your account? If so, you will need to use an application specific password with Google Talk. Signing in using application-specific passwords If not,