link
Instead of putting the full file path in the program/script textbox, use the Start in (Optional) field to put the folder that the .bat file is actually in.
Once you have done this, make sure you tick the 'Run with highest privileges' tick box
And that's it. Its now returning the correct result code 0x0 and my script is running! Finally.