Ok, when you take the DC offline, does it affect all mail flow or just mail flow to 365? Which server are the messages queued on and what is the error in the queue and in the event logs?
Nothing is hardcoded to that DC is it?
Get-ExchangeServer |FL *static*