Hello Steffen,
To start with please take a look at the following post, and it has somewhat similar issue about using a compound index with matching and sorting: Index scan not filtering as expected
EDIT Add: Also, please include the query plan results in the post.