Messages and google talk (hangouts)

My wife and I have both begun having an issue. When we try to use google and one of the accounts hooked to Messages on our Macs we get a dialog that wants our password to login. We enter the password and it says it isn't valid.
I went to System Preferences >Internet Accounts and it shows to be connected there. Tried unchecking and rechecking there.
Other Google apps are fine (Gmail, Calendar, etc) and perform normally.
Hangouts automatically comes up as a web page.

Any help would be greatly appreciated.