Try running the file as an immediate task on all your computers. That way you can control the rights that the batch file runs under.
Edit a GPO and navigate to Computer Configuration > Preferences > Control Panel Settings > Scheduled task.
Right click and select New > Immediate Task.
Be sure to set the RUN AS account as a domain account which has the needed rights to install the software.