I believe the NYS Attorney General recently hauled them into court for
> false advertising.
If he did, he managed to do so without issuing a press release nor without anyone in the media noticing, which is rather unlikely.
Last year he did complain that Nextel was buying new spectrum too cheaply, but that's an entirely separate issue.
He did force Verizon to add some anti-cramming protections earlier this year. Perhaps that's what you're thinking of.
R's,
John