I have a Windows Server 2008 with scheduled tasks running, mainly .bat files calling PHP files. I have 2 users on the server, one Admin and the other is a Standard user.
<
Win 8.1 Pro
Brian Clark's answer above worked for me, but I'm posting here for those who may have to follow a slightly different sequence as I did.
When I ran Control Panel > Administrative Tools > Right Click Task Scheduler - 'Run as Administrator', I found the Actions pane to already contain the following action:
Disable All Tasks History
So my machine already had History enabled. But my machine needed to disable history first, then go back and 'Enable All Tasks History'. After that, my History showed up and I received no more errors. I'm assuming that action performed some type of initialization or setup that was never done properly from all the way back to OS installation.
I will also add that I had to exit Task Scheduler and reenter it before I could toggle the History Enable/Disable setting back and forth.