Checking the hosts file is worth a shot. Also try a tracert to different sites and see if there is a common ip that shows once outside your lan. Another thing worth trying is a system restore to a previous time before this issue started to happen.