Permission issue with SQL Server backup via Mintenance Plan
Solution 1:
Solved!
I needed to give permissions on the folder to the NT SERVICE\MSSQLSERVER account, as well.
Solution 2:
Yet you can give permission to group "Authenticated Users" - it worked in my case - Windows Server Domain infrastructure