Background of the issue:
On my website lien caché, a random 404 error appears across all pages except the homepage and /wp-admin. After resetting the permalinks, everything works fine for a few days, but then the issue reappears. This problem has persisted for years. Earlier this year, we launched a brand new website and migrated current products, orders from the past year, and users who made purchases in the last 12 months using WP All Import. I suspected the hosting provider might be the cause, but a new hosting company suggested it could be due to the WPML plugin.
Symptoms:
Random 404 error on all pages in all languages except the homepage and /wp-admin.
Questions:
Have you encountered anything similar?
Do you have suggestions on what I should check?