Hi,
Well, the plugin requests the attribute archive URL from WordPress itself. The URL seems to be correct, but you might have to check the .htaccess rules, as well as the theme options to see if there is an archive page for those attributes and that the redirection is correct.
The search cannot affect that unfortunately, it only displays the requested results with their respective URLs.