Perhaps you are running the same thing in the two environments, but as different users, and one user does not have permission to use an index?