А woocommerce случайно не обрабатывает сам ссылки латиницей? Деактивировал плагин вообще, в настройках постоянных ссылок поставил "по-умолчанию", теперь все открывается и ссылки вида"domen.com/?product=model-tratata" появились. Может плагин вообще не нужен для магазина если это конечно не...