backup maintenance plan fails with error 0x80131534
Grant the access to the computer account since the service is running under NT Service\InstanceName: domain_name>\$

Example: Domain1\MyServerName$

MyServerName must be the name of the server, not the name of the SQL instance. Get the server name via hostname in a cmd window. By adding the dollar sign to the end, it's the computer account.