Okay I fixed this problem:
I used "<li><a href="home.php?cat=47">Horror</a></li>"
Changed this to:
<li><a href="home.php?cat=47">{$lng.lbl_genre_horror}</a></li>
Now you can set different titles for all languages and they can be different from the actual category name. Hope someone else can profit from this solution.