I don't even know how that "Local System account" looks like.

I guess it's different on each machine.

I tried to work around and granted "Everyone" FULL CONTROL on that network folder but it didn't help.

I did a test on my local SQL 2012 Express. I had the same setting - Local System account.

As soon as I changed it to my Domain account - Backup successfully created a file on network share.