Meanwhile I found a workaround for my problem, but still don't understand why it is working now. In viewDidLoad I added the following line after the initialization:
[self searchDisplayController:self.searchController didLoadSearchResultsTableView:self.searchController.searchResultsTableView];
Now the Searchbar is also working for the first search.