The issue could be caused by the NTU seeing the that M gets connectivity once the NTU is being rebooted. Could be that the NTU does not provide media sensing on its downstream ports and only broadcasts parameters downstream upon boot.
What happens when you:
- disconnect the M from the NTU
- reboot the NTU
- reconnect the M to the NTU
?