It's not deceitful advertising. The capacity on the edge is there. It's a problem out towards the Internet relating to congestion that is slowing your movie download down. As to where the problem is, and whether or not it should be Verizon to blame is another question, and we'd need more informtion.
Chances are, you are routing through a point that Verizon and another set of providers could be at or near capacity with. That's up to all of the companies at play to fix.
To prove the capacity being there, wire into your router if you aren't already, and run a speed test at the following places:
http://www.speedtest.net/ (Select the nearest MAJOR city to you).