Hello giouli,
Option 1: when you move the products into an old product category, You can delete “New categories” (don’t work) and creat New categories again
Option 2: You Check management Page if have same slug as categories you need rename or delete slug and test again. because Page override categories
Thanks.