Changing your IP address may result in you catching CAPTCHA requests. The reason for this is because the IP address in question is likely shared with many other users. From the perspective of an online service such as Google, it sees an unusually high number of requests from the same IP address. It then attempts to verify you're human (as opposed to a bot!) by presenting you with CAPTCHAs.