"The Justice Department sidestepped questions about the legality of the ads."