iMessage not letting me to log/sign in

I have a MacBook Pro (15-inch, Mid 2012) 4 GB 1600 MHz DDR3

I changed my password on my icloud just recently and now I can't get any imessages from my mac. I can send them but the person can't send me a message.
Everything works perfectly on my phone but not on my Mac.

I have already signed into my icloud on my mac, but for some reason on imessage itself I'm not signed in.
The messages says "Talk.google.com Password. Messages can't log into ***** because ID or password is incorrect"