404 Error Pages for Greek URLs

Hi Team,

In sexshoptoys.gr the URLs containing non-latin characters cannot be read by Google – we get 404 error pages in Google Search Console and pages cannot be indexed.

All other URLs (with latin characters work fine).

EXAMPLES
GREEK: https://sexshoptoys.gr/%ce%b3%cf%85%ce%bd%ce%b1%ce%b9%ce%ba%ce%b5%ce%af%ce%b1-sex-toys/ (PROBLEM)
ENGLISH: https://sexshoptoys.gr/bdsm/ (WORKS FINE)

It seems that the following 2 directives in WooCommerce settings cause the problem:

Remove Base: ON
Remove Category Base: ON

Please advise.

Kind regards,
George