Messages keeps telling me my login info is incorrect, but Apple ID and PW are correct

I recently had to logout of the Messages app on my MacBook Air and now when I try to login again, I keep getting an error saying my password for my Apple ID is incorrect. I have checked, re-checked and checked again to make sure my Apple ID and password are being entered correctly, but I still get this error message. What is going on?