What area/town are you in? As there are several threads which, IMHO appear to be area specific.
Have you tried specifing a proxy for your web browsing just in case your local assigned transparent proxy is having an 'off period'.
Have you checked out Robins site for any help/tips that may be applicable in your case?
http://homepage.ntlworld.com/robin.d.h.walker/ is the location