If this is a live internet server, make sure your DNS servers are setup in your installation and are working correctly. Test by pinging google & if it resolves then your DNS is working.

Had this problem tonight and I fixed it by fluke.