I think there is a limit to how many different flights ITA will consider in a given query. The narrower the parameters of a given search, the more likely it is to find the cheapest flight with those particular parameters.