[Hey ursula--good to see you around again]
re verizon,
http://www.gnutellaforums.com/showth...8&pagenumber=3 only reports one poster mentioning verizon (dissed)
google "verizon filesharing" and you'll find lots more, but call Verizon and explain that you're having trouble downloading LEGITIMATE content over the gnutella network (give them the magnetmix example) and ask if they "restrict or throttle filesharing to the gnutella network over port 6346." I don't know of easier ways to test gnutella connectivity.
As far as your own setup is concerned . . . how many files are in your incomplete folder?