What ISP are you using? Have you checked to see if you need a proxy? Or, you could be trying to use a proxy when you don't need it.
Also, check your individual programs. They may be set to use a different ISP's settings...especially if you recently changed ISPs or signde up for the first time. Been there, done that.