“The Department of Justice's decision to back away from its investigation indicates it likely lacked sufficient information to ensure a fruitful outcome.”