ukaniko, if verizon isn't blocking your connection, it might just be the hosts being selected for your downloads, since everything else about your setup seems OK.

LW also runs magnetmix.com so see if you download one of these files at better speeds http://www.magnetmix.com/audio2.shtml (it's OK--they are free, legal, and should max out your download bandwidth)

If they don't, call verizon with the results and have them look into your connection.