Problem: after installing a new Windows Server 2012 R2 machine with the DHCP role enabled, adding a DHCP server used a 169.254.x.x IP address as server name. Instead of the servers hostname...
Solution: do you have more than one network adapters on the server, but are not connected? Disabling the not connected network adapters solves this issue. The DHCP server was bound to the wrong adapter.