iMessage problems

So, my iMessage derped out on me today. Every time I'd try to send a message, it would immediately say that it failed. So, I turned off iMessage, and turned it back on. It made me put in my Apple ID again, so I did. It said it was verifying, and then a few seconds late brought me back to the "enter Apple ID" screen. I tried using a different Apple ID, and it does the same thing. Any help would be appreciated.