As you indicated, I have tried to give a new header with \fancyhead[LE]{} \fancyhead[RO]{} just before the index and now it works! Thank you for this hint. In all other places, markboth served me well. I also noticed that the title or caption of the index looks slightly different than, say, the list of tables. But I can live with that.