Bem, acabei descobrindo qual era o problema (mas agora para um novo problema, postarei uma nova pergunta). Acontece que o Admin antes de mim tentou configurar o MDT no passado, aparentemente, e havia um nome preso no DHCP / DNS exatamente como eu nomeei o novo servidor. Então, uma vez que eu apaguei, ele pega o PXE muito bem!
Obrigado a todos pela vossa ajuda! Eu estarei postando uma nova pergunta em breve sobre problemas ao acessar o DeploymentShare $. É frustrante que existam tantos obstáculos que, anteriormente, era fácil criar um pedaço de bolo!
Obrigado novamente.