Uma opção poderia ser farejar o tráfego usando o wireshark ou qualquer ferramenta semelhante. Para ver se há algum problema com o tráfego entre os dois comuputers.
Parece que o servidor DHCP não está atribuindo IP de modo que sua suposição de que não tem nada a ver com o PXE pode ser verdadeira