You can backup to a device on a network drive only if the NT account that SQL Server is using has permission to access that network drive. When you create a backup device using sp_addumpdevice, the physical file is not created until the first backup is placed in it. So you won't receive a premission error until you do the actual backup.
HTH
-Mike