I had this problem also but because the server was virtual and still had the connection details for the server it was cloned from in the maintenance plan connection details....