I had the same problem on FC5, but found that it was just the firewall settings blocking the DHCP response from my request. I just opened the ports and it worked fine.