Модуль ввода-вывода претерпел ряд существенных изменений с момента его введения. Для Python 2.7 и 3.1 он был дополнен гораздо более быстрой версией C, и исправлено множество ошибок. Насколько я знаю, никто не пытался вернуть порт текущей версии до 2.5. К сожалению, лучше всего использовать 2.7.
tree = etree.parse(io.StringIO(myXml))