The ad's do not specifically say that they don't cover other areas, and that is what this will come down to. AT&T is just complaining as it makes them look bad. There is no deception in the ad, nowhere does it say "no services available" it specifically targets 3G only.
It has nothing to do with what the ads SAY. Please reread my post.