Redirectioner: 404 Redirects don't work the way they should

I installed 404 redirected plugin (Redirectioner), but it's not capturing 404 pages as it should. It a plugin you have recommended on your blog.
404 is easy to test by entering a gibberish URL, you will see it doesn't show up, should show in "captured 404" tab.