my issue seems to be popular, yet all threads are closed and resolved and do not have content.
The issue is about syncing the translation and hierarchy of product categories
Solution: go to WPML -> Taxonomy Translations. Select your product category and then click the button Synchronize Heriarchies.