Did you change the server name?

Do you backup to a network share that is no longer available?

Can you open the maintenance plans and verify the connection and setup for each plan?

One thing you can try is dropping the server and adding it back in:

Execute sp_dropserver 'your instance name';

Execute sp_addserver 'your instance name', 'local';