Using search : countries not found

Hi
We are using V2 with Supreme theme.
Testing our search options to find places I found that while searching for a city, search results work fine.
Example. I search for “Mahahual” and 2 locations are shown in Mahahual, a small town in Mexico.
But when you type in the country (Mexico) as your search, nothing shows, no results.
Also the map does not work well at some occasions.
You search for “Willemstad”. 2 results show up for places. Located in Willemstad. but on the map it shows no records.
When you search for “curacao” at least 2 places have curacao in their “adress field” but only one is showing.

In the settings the GEO DIRECTORY PERMALINKS are set to “custom base” with addition /%country%/%postname%/

The most logical behavior of people visiting our website and using the search option is to search for a place in a country and or city.

Thanks for your help!