Error occurred during authentication macbook

When I try to sign in with my apple id on my MacBook iMessage, it says an error occurred during authentication. I tried turning off iMessage on my iPhone and turning both my phone and MacBook off, but it still isn't working.