Apple ID not signing in to iMessage or FaceTime?

My iMessage will not authenticate my Apple ID. When I use my phone, it simply gives the message "failure to authenticate". When using the app on my MacBook, it simply will not sign in and time out. I can use my Apple ID to log into iCloud.com and the Apple ID settings, just not iMessage or iCloud. I have restarted both devices multiple times and my WiFi connection is fine.