In some embodiments, at step 1535m the intercepting device, such as appliance 200 or client 102, performs a parallel revalidation technique of the DNS cached information 1580 in accordance with method 600 as discussed in conjunction with FIG. 6B. In these embodiments, the intercepting device responds to the DNS request with the IP address from the DNS cached information 1580, such as described in