Participo de alguns grupos no Whatsapp e Telegram, e sempre estamos trocando informações que possa ajudar um ao outro. Não trabalho diretamente com SQL, mas entendo um pouco para socorrer quando necessário. Essa informação é válida para quem estiver fazendo migração dos servidores (Windows, SQL, Exchange) para versão 2016. Segue o relato da pessoa que compartilhou:

Queria compartilhar com todos do grupo sobre algo que ocorreu comigo e possa ser útil para alguém.

Problema:
Onde trabalho estamos migrando para o SQL Server 2016, e o servidor para o Windows Server 2016 , instalamos as VM’s e ai tudo beleza, fiz a instalação e configuração do SQL e tudo de boa, até que chegou a parte do e-mail, configurei o profile a conta e tudo mais, até ai tudo bem, quando fui testar o envio não saia do status de unsent (não enviada) e tudo estava exatamente configurado corretamente.

Solução:
Instale o .NET Framework 3.5 no servidor e reinicie o serviço do Agent para que o Database Mail pudesse funcionar, detalhe no servidor já estava instalado o .NET Framework 4.6.