Thank you very much for the details, it helps a lot!
I logged in to check the configuration, and I found that you had some taxonomy terms selected as search results – which I believe you did by accident, so I turned them off. The plugin will still search product tags and categories as defined on the index table options.
I have also changed the redirection, so the search redirects to the products results page instead of the default one.