> Any ideas on what the problem with this one machine might be? Or what I should look for to diagnose the problem.

Perhaps that index statistics are outdated. Try to refresh it.

SY, SD.