I GOT IT! I tried all of the other things people suggestions and nothing worked for me. Don't change your DNS.
I had to back up all of my everything, turn off facetime and iMessage, and reset my entire phone under settings>general>reset>erase all content and settings. back sure you back up contacts, pictures, apps, etc. on iCloud and your apple ID because it will all be gone. then configure your phone at sq. 1, and in the first couple steps you're gonna wanna skip registering your apple ID, and then move along until you're at the home page. then go to settings, turn on facetime, turn on iMessaging, try to log in. It should work after your phone has reconfigured. then go ahead, once iMessage is working, log into iCloud and your Apple ID so that you get all your **** back. I really hope this helped... blood, sweat and tears went into the process of finding this answer..