I've got no experience of the V Stuff Backup product, but does it see 'local' drives (ie. drives that have a local drive letter)?
If it does could you try mapping the network drive to a local drive letter and then running the backup against that drive?