I think it's to do with Tesco changing something their end, and some IP's being blacklisted, in my opinion. Are you on 85.92.167.228? We were on this earlier, I raised a case pointing out my thoughts, and now our IP has changed.
The CAPTCHA thing is new on Tesco so maybe they're upgrading their security.