Quote Originally Posted by kennethconn View Post
My interfaces file does not have these entries (and only has the router as it's dns-naneservers).

Have you restarted networking on server?
Restarting router?

Can't really think of much more.
If you set a static IP during installation, it adds those lines in /etc/network/interfaces.

If you don't catch the Cancel button during installation when it configures the network, and configure a static IP yourself later, usually nobody enters them. It works without them just fine, it works with them too.

The issue is really weird, it all looks correct, unless it was something with the firewall.