I sidste ende er det accepterede svar ovenfor korrekt.
Hjælpen fra @RandomSeed fik mig til at tænke i den rigtige retning. Grundlæggende er de optimeringsplaner, der er oprettet i 5.6, væsentligt forskellige fra dem i 5.5, så du bliver sandsynligvis nødt til at omarbejde din forespørgsel, ligesom jeg gjorde.
Jeg endte ikke med at bruge FORCE INDEX , men i stedet fjernede dele af forespørgslen, indtil jeg fandt ud af, hvad der fik 5.6 til at gå glip af indekset. Så omarbejdede jeg applikationslogikken for at håndtere det.