SQL Server Maintenance Plan "Access Denied"

Sometimes you might find your SQL Server maintenance plans do not run and when you look in the history you can see that the message "access denied" is displayed. When you look at the Job however it has the correct Owner is assigned to the Job.

The NETWORK SERVICE account is the key to this behaviour, it will be the this account that executes the Job and this account that may not have the permissions to the destination you need.

So just make sure you allow NETWORK SERVICE to Write permission to your destination and your SQL Jobs will run again successfully.