We'll create fresh WordPress site with 404 Related Posts installed. You have 20 minutes to test the plugin after that site we'll be deleted.
This plugin will display related posts in your 404 page template. The related posts will be displayed based on the invalid URL user visited. It will check against the post types saved in the settings and will look for similar posts which match the URI.