Bei der Installation von SP2 CU1 auf einer SQL Server 2016 Instanz wird das File DatabaseMail.exe.config gelöscht. Dies führt dazu, dass die E-Mails (z.B. von Job Alerts oder Failover Events) in der Mailing Queue aufgenommen aber nie verschickt werden.

Workaround:
1) DatabaseMail.exe.config File im Pfad C:\Program Files\Microsoft SQL Server\MSSQL13.SQLDBnnn\MSSQL\Binn neu erstellen mit folgenden Zeilen:

<?xml version="1.0" encoding="utf-8" ?>
<configuration>
  <startup useLegacyV2RuntimeActivationPolicy="true">
    <supportedRuntime version="v4.0"/>
    <supportedRuntime version="v2.0.50727"/>
  </startup>
</configuration>

Den File kann auch von einer anderen Instanz kopiert werden, wo der Patch noch nicht installiert worden ist.

2) Mail Queue neu starten

USE msdb;
EXEC sysmail_stop_sp;
EXEC sysmail_start_sp;

Gemäss Microsoft wurde dieses Problem bei SP1 CU2 gelöst (https://support.microsoft.com/en-us/help/3186435/fix-sql-server-2016-database-mail-does-not-work-on-a-computer-that-doe).
Dieses Problem ist aber nun wieder bei SP2 CU1 aufgetaucht.

Um ein Problem beim DB Mail zu debuggen können untenstehende Queries benutzt werden.

--Check latest Event in Mail Event Log
select *
FROM msdb.dbo.sysmail_event_log er
order by log_date desc
 
--Check status of Last Emails in teh Email Queue
SELECT sent_status,send_request_date, *
FROM sysmail_allitems
ORDER BY 2 DESC
 
--Check emails not sent
select send_request_date, *
from sysmail_unsentitems
order by 1 desc
 
--Stop and restart mail queue
USE msdb;
EXEC sysmail_stop_sp;
EXEC sysmail_start_sp;
 
--See if Service Broker is enabled in MSDB
SELECT DB_NAME([database_id]) AS DatabaseName,
             [database_id] ,
             is_broker_enabled ,
             CASE WHEN [is_broker_enabled] = 0 THEN 'ALTER DATABASE ' + QUOTENAME(name) + ' SET ENABLE_BROKER;' ELSE '' END 
FROM sys.databases WHERE name='msdb';
 
--Check if Database Mail is enabled
select value_in_use
from sys.configurations

where name like 'Database Mail XPs'