No I didn’t it actually never worked. In Settings-> Permalinks I set it to “Name” and in the pages the link seems to exist. I’m totally puzzled. What else could the explanation be?
I checked the site, I’m not 100% sure I also understood it.
To sum up: It is possible that my hoster doesn’t support the pretty permalinks and now I need to tell the server otherwise. Halfway correct?