Ok I found the anser in a forum! I put it here in case somebody else is looking for it:
Ok, so I just got a response from WooCommerce, and they tell me that this type of URL is the result of the Geolocation settings in WooCommerce. When you set the page to Geolocate with cache support here: http://cld.wthms.co/1cU59/2FfXJaEG you’ll get that type of URL.
They say It has no negative impact on the site ( as a matter of fact it helps with faster geolocation) but if you don’t like the look of it, you can change to the standard Geolocation.