I'm working on IIS6, but according to the description this shouldn't matter. I've tried it on installs using Dean Lee's ISAPI Filter, another using ISAPI Rewrite, and another using IIRF.
I can see the redirections listed in the admin page (both a change to a post slug and an explicitly set redirection), but trying them in the browser just produces the 'Sorry, no posts matched your criteria' message instead of the expected redirect to the url listed in the admin page.
Any thoughts on how can I debug this?
P.S. Using WP8.4, Redirection 2.1.22