I just noticed a very strange thing. If I click on a product displayed on my home page (or "new products" page or "all products" page), its url has the correct path.
If I follow the category menu to a product though, the path is wrong.