Hi, Just made fresh installation with free version.
I made one article, saved it under category (palvelut). Then created new menu item under main menu (single article), and pointed it to this new article.

Now I can see that main menu creates link like http://sitename.com/index.php/Categories/palvelut

so it´s not like in your demo which creates link like
http://www.astemplates.com/content/asj36/index.php/our-salon

What went wrong?