Encontrou a resposta.
Basicamente, precisarei atualizar meu registro MX de volta para meu próprio domínio em vez de para domain.live.com
Mesmo se eu adicionar novos e-mails, a Microsoft rejeitará os e-mails recebidos por eles, pois não os adicionei na conta de administrador domain.live.com.
Os registros MX são usados para atualizar registros DNS para redirecionar e-mails de um domínio personalizado para outro domínio.