Make sure you set the ‘Start in’ and ‘Program/script’ options correctly. If your file address is: C:\Temp\foo.bat, set the ‘start in’ option to ‘C:\Temp’ and the ‘Program/script’ option to ‘foo.bat’.
To set the ‘Start in’ option: Right click task in the task scheduler > Properties > Actions > Edit.
If this alone doesn’t work then try moving the .bat file to a directory with basic permissions (maybe a shared directory for example).
I had a problem where my .bat file was located in a folder with some restrictive permissions on it, so that only my user account could access it. Even though I had set up the task scheduler to use my credentials it still failed. Moving the .bat file to another directory sorted the issue.