I've got an FAA diagram of temp, dew point, and carb icing probability. In the U.K. usually only in the coldest air am I outside the carb icing range. There is also high temp at which, regardless of humidity, carb icing cannot occur. The instructors is likely to be right.