Maintenance Plan Backups failing since KB4013106 installed "Hotfix 4422 for SQL Server 2016 (KB4013106)" installed for our installation of SQL Server 2016 over the weekend.  Since then, all our backups are failing.

The backups are done via Maintenance Plans.

Anyone else experiencing the same issue?


  Source: Backup DbNameHere (Logs) Description: The Execute method on the
  task returned error code 0x80131501 (Failed to connect to server
  (local).). The Execute method must succeed, and indicate the result
  using an "out" parameter.  End Error  Warning: 2017-04-17 08:50:01.12 
  Code: 0x80019002     Source: Daytime backups      Description: SSIS
  Warning Code DTS_W_MAXIMUMERRORCOUNTREACHED.  The Execution method
  succeeded, but the number of errors raised (2) reached the maximum
  allowed (1); resulting in failure. This occurs when the number of
  errors reaches the number specified in MaximumErrorCount. Change the
  MaximumErrorCount or fix the errors.  End Warning Error: 2017-04-17
  08:50:01.15 Code: 0xC0024104
Edit the maintenance plan and change the credentials used for Local server connection to Use Windows NT Integrated Security.


Open the Maintenance Plan in Design view.
Click Manage Connections
Select Local server connection and click Edit
Under Enter information to log on to the server, choose Use Windows NT Integrated security
Save your changes
Execute the plan/schedule to verify that this has cured the problem


No idea what causes this issue, but for us, it seems to have been directly after Hotfix 4422 for SQL Server 2016 (KB4013106) was installed automatically by Windows Update.