Something is wrong with the "Log on as batch job" rights.
gpupdate /force to push the newest GP. It also depends on what the tasks are you'd like the user to execute. If you want the user to run a script or exe, make sure that it is a local resource and not somewhere in the network on another machine. Also try making the user local administrator. Most of the time this does solve the problem. If all that does not help, make sure there are no other policies that are restricting "Log on as batch job". To rule out some of mentioned above, try to manually log on the/ a machine and start the task/s manually.
Please let me know if this worked for you.