Letztendlich ist die oben akzeptierte Antwort richtig.
Die Hilfe von @RandomSeed brachte mich dazu, in die richtige Richtung zu denken. Grundsätzlich unterscheiden sich die in 5.6 erstellten Optimierungspläne erheblich von denen in 5.5, daher müssen Sie Ihre Abfrage wahrscheinlich überarbeiten, ähnlich wie ich es getan habe.
Ich habe den FORCE INDEX nicht verwendet , sondern entfernte stattdessen Teile der Abfrage, bis ich herausfand, was dazu führte, dass 5.6 den Index verfehlte. Dann habe ich die Anwendungslogik überarbeitet, um damit umzugehen.
