Finally, I tried several solutions:
- Resetting Search Index
- Full Crawl
- Rebooting SharePoint Server
I actually don't know what the problem was. For another task, I had to redeploy one custom solution (which didn't have anything to do with the search-webpart). This fixed the issue!