By suing Verizon, the damage to AT&T is greater than the effects of any negative Verizon advertisement.
Not only does the lawsuit draw attention to AT&T's lack of 3G coverage, but its lack of a backbone too.
Instead of trying to do damage control and prevent others from pointing out its flaws, AT&T should just solve the problem.