They probably did, but they can't just say no without an investigation. That would be like a judge in a trial saying "forget the trial, you are guilty". The DOJ doesn't have the power to just stop a merger. They must gather the facts, and then file suit in federal court to stop it. ATT could still win in court.