3) Got Norton 2005.
A four pound maul ought to do the trick...
Seriously though, check the windows firewall first. Disable it totally. Disable Norton totally (if that is even possible).
Are you using Verison software to connect (ack!) or windows native PPPOE? If using Verison software (a "connection manager") find out if you can connect with window's own PPPOE capabilites, then completely uninstall any third party "connection managers".
Also, do you have an ADSL modem and a router? (two seperate boxes?) If so what make, model and version are both?