I hadn't installed DNS. Silly mistake.
During the Server Edition installation you have the option of installing additional packages from the CD. The packages are grouped by the type of service they provide.
1. DNS server: Selects the BIND DNS server and its documentation.