The fact that you have other backups to the same network drive, doesn't mean that this cannot be a permission problem. For example in many places you can't backup to the drive's root, but you can backup to any directory on the drive. Another case can be that you have permissions to backup the database to a specific directory on the server, and this time you tried to backup the database to a different one.

Adi