I am creating new maintenance plans. There were no prior jobs or maintenance plans. Ironically, I can create a manual job, for example to cycle the errorlog or a backup. Also, I changed the server name from the old one to the new server name using sp_dropserver and sp_addserver. So as far as I can tell, the local server name is correct. I don't know where else to check to see what server name it could be pulling from.

Also, the version of SSMS is 10.0.4064, same as the SQL Server version.