En fin de compte, la réponse acceptée ci-dessus est correcte.
L'aide de @RandomSeed m'a fait réfléchir dans la bonne direction. Fondamentalement, les plans d'optimisation créés dans la version 5.6 sont très différents de ceux de la version 5.5, vous devrez donc probablement retravailler votre requête, un peu comme je l'ai fait.
Je n'ai pas fini par utiliser le FORCE INDEX , mais à la place, j'ai supprimé des parties de la requête jusqu'à ce que je détermine ce qui faisait que 5.6 manquait l'index. Ensuite, j'ai retravaillé la logique de l'application pour y faire face.
