After a solid month of investigation into this issue, I've found the answer! The Application Request Routing (ARR) was not properly installed on the server. ARR was installed and I could configure it in IIS as suggested in the Jira documentation, but IIS didn't actually do the routing.

I uninstalled ARR and reinstalled it and the URL Rewrite works perfectly.