Maintenance Plans failing with error " Failed to acquire connection "Local server connection".

We've recently migrated our database instance to a new server. Post migration, our maintenance plans are failing with the below error:-

Description: Failed to acquire connection "Local server connection". Connection may not be configured correctly or you may not have the right permissions on this connection.

We've already changed MsDtsSrvr.ini.xml file to have full instance name as the server is clustered after which we are able to connect to SSIS and jobs that run other packages are running fine. But maintenance plans are still failing. 

The SQL Server Agent and the database engine are running with the same service account as the Integration Service. The service account has sysadmin access to the server. 

We've also checked the data source in our maintenance plans and the local server connection which are pointing to the correct instance. We've also tried creating new maintenance plans but they are still failing with the same error. The SQL Server version is 2012 SP2 and windows version is 2012 R2.

This is stalling our maintenance activities on our prod servers. Can someone please help out with this?

---

Saurabh Vaish