Die SEO-Urls müssten nach dem anlegen einer Kategorie/Artikel immer einmalig erstellt werden.
Das findest du unter Einstellungen -> Cache / Performance -> Einstellungen (Tab)
Hier auf SEO INdex neu aufbauen klicken. Dann Cache löschen und die Shopseite neu laden.
Schonmal vorweg der nächste Schritt:
Den Aufbau der SEO-Urls kannst du anpassen unter Einstellungen -> Grundeinstellungen -> Storefront -> SEO Router Einstellungen