The message is "The Verizon Network is Crowded Right Now." not "Verizon is Deliberately Slowing This Right Now." (or some less loaded version of that)
It's bad PR for the ISPs, but combined with the fact that most people can hardly spell ISP, and that Comcast and their FCC homies keep describing the new toll booth as a fast lane, if I were a nontechnical consumer my first response would be, "What the hell are they waiting for? Put in the fast lane! I wanna watch my damn movies!"