Ok, it appears that DNS may not be set up correctly on your server. Domino uses registry entries to pick up your DNS server and it sounds like these registry entries are missing.
Try adding the following line to your notes.ini..
dnsserver=<dns server ip address>
and that should sort it.