Halo Rince,

eher eine (nicht vage) Vermutung, das dürfte der union sein, der das versaut, hast Du mal beide Teile separat versucht???
Sollte es das sein, der union sieht mir unecht aus (die ausgewählten Felder sind identisch),das müsste auch ohne gehen (irgendeine Kopplung mit or in der where Bedingung) letzteres könnte allerdings auch ein Where In zur Folge haben und das könnte dann wieder alles versauen.
Probier doch erst mal beide Teile einzeln aus, ob da ein Index passend gefunden wird.

Dieter Bender