After renaming SQL Server 2005 server the maintenance plans couldn't be deleted. When trying to delete or modify a plan user gets an error. Using the SSMS there is no way to delete the plan. I thought it might a similar issue to I had encountered with SQL Server 2000 Jobs (link); so I searched to see if Maintenance plans table was storing server name and couldn't find anything.
Below is the manual SQL fix to address this error: Drop failed for Job ‘XXXXXXXXXXXXX’. (Microsoft.SqlServer.Smo) The DELETE statement conflicted with the REFERENCE constraint “FK_subplan_job_id”. The conflict occurred in database “msdb”, table “dbo.sysmaintplan_subplans”, column ‘job_id’. The statement has been terminated. (Microsoft SQL Server, Error: 547)
Disclaimer The opinions expressed herein are my own personal opinions.