The crappy kind of gas sold here in Brazil contains 25% of ethanol, (government mandatory), so damaged lambda probes around here won't happen because of Ethanol, but because several other illegal stuff is mixed with gas, (in dodgy petrol companies, that is). Buy your lambda probes from Latin America's (insert Auto manufacturer here) divisions and you won't have problems... or get your gas analyzed, it probably isn't ethanol the source of contamination.
But yes, unprepared engines will suffer badly from ethanol contamination. Around here we suffer from catalyst /muffler converter meltdown, instead.