Yup, it was DNS. Because my router was intefering with it, I needed to get the server to forward DNS things (yes, you can see how technicial i am) to the router is the server couldn't deal with it.

Thanks Guys!

Tom