Now I got my mistake (a really, really stupid one!). In the Links.pm I changed the sort order for the links in the categories in Title,isNew,isPopular. Because my site is a german one, I did wrote Titel instead of Title (the german translation), and so the script didn't know this sort order.
Really stupid, eh? But thank you very much!
Really stupid, eh? But thank you very much!