Open
Overview of the issue
If you look for the store categories in the map search box with the Super Store Finder plugin, you will notice that they do not appear translated.
Workaround
While the investigation is ongoing and a permanent fix is being discussed with the plugin author, please contact WPML support directly for assistance.