Have you been able to download anything at all since you started having probs?

Try downloading a file from here
http://www.magnetmix.com/video.shtml

Do you get better speeds? What's your connection like (poor, fair, excellent etc)? Do you see the firewall icon (brick wall in front of the blue earth)?
Who is your ISP?