Having the same exact issue, and searching for a resolution. I'm running SQL 2005 64bit SP2 with multiple SQL instances. Issue occured after uninstalling one of the SQL instances. The message comes up when attempting to open/edit a maintenance plan and the maintenance plans stopped running after the instance uninstall. I am able to open/edit the maintenance plans from another SMS server