I imagine a single negation would increase the solution space so much that it wouldn't be useful anymore. A double negation will change the question format, so our (irrational) minds treat it differently, yet keep the solution space the same.
It might be irrational in some cases, but it also might have to do with the double negation of a statement not being practically equivalent to the statement, as in constructive mathematics.
