You should ensure that the plans are the same for both the working and
non-working systems.

I would also suggest that you make sure the index statistics are up to
date, as this can have a big effect on the plan generated.

Regards
Ian Newby