Thanks for your reply, Kevin. I'll have to try to put the tool in my other toolbox.
The Execute Reviewer Batch Job tool needs a Data Reviewer license. I don't think that's the issue though. When I run my tool as a GP service, ArcGIS Server says that it ran successfully, but I didn't get any results back.