Which version of FOG did you upgrade from?
Did you make sure to update Option 67 to reflect the new bootfile that FOG 1.1.1 uses? If not, update your settings at the DHCP server to point to the undionly.kpxe file instead of pxelinux.0 like you were instructed to do during installation.