I re-created the same problem in my test machine and restarted the SQL Server services. However, it did not resolved the problem. The Maintenance Plan jobs still fails