Message send failure on iOS 7
Try resetting your network settings - this fixes a variety of problems with Messages in iOS7. You shouldn't need to change your DNS, especially if you can browse the web normally with your existing DNS settings.