I am running a Windows 2008 Server and after having Cablevision switch us over to a static IP my server cannot resolve certain names, namely mws.amazonservices.co.uk, mws.amazonservices.com, and smtp.gmail.com. The odd behavior here is on my machine I can resolve them fine. I have a ASP.NET application that when I run it on my machine as localhost it runs fine, once upload on the server I can't access those names. This is truly puzzling because I don't know how to even start troubleshooting this.
I changed my my DNS from 127.0.0.1 to 8.8.8.8 and 8.8.4.4 per @George's suggestion. It works and everything runs much faster.