I found the bugs in my previous question. So, now I have the filters for my custom attribute... But that is only on the search results pages. Not on the category pages.
On the category pages there are no attributes at all, no shop by price or whatever... Just the categories :(