I solved the problem. For some reason the isc-dhcp-server was not running. This hadn’t happened before, but starting that and restarting tftpd-hpa fixed the DHCP issue.

This is for Ubuntu 12.04.04 with Fog 0.32