Node title name (category name) not taken from storeview?

[magex55]

I am having multiple storeviews in my store, representing languages. A menu node (category name) is called "Shoes" for example and in the german store view its called "Schuhe" ... but no matter what storeview I choose when creating the menu, it stays "Shoes". Thats just an example.

Am I doing this wrong, or does it not work? How is it possible to show the real category name which matches the store view?

Thanks