Premise: They think Gates is stepping down-contrary to Ballmer's insistence that Gates is stepping up to his new job-in hopes of appeasing Justice Department warriors who want Gates' head.

Hypothesis: Gates is in hot water with the Justice Department.
Relation: entailment