iMessage not working

My iMessage was working perfectly last night, then this morning I noticed it wasn't sending pictures, and eventually it stopped sending iMessages all together. I tried restrating my phone, restarting the app, deleting then re-installing the app, restoring my phone. So far nothing has worked. I go into the app to try and log in, and it takes forever to load and then when I go into settings it says it needs to be activated. I tried connecting to wifi and changing the DNS, but nothign has worked. Any ideas?