Goed, ondertussen heb ik het zelf uitgezocht :-) Voor als iemand anders eenzelfde probleem heeft volgt hier wat ik gedaan heb:
Ik heb eerst op het internet (andere pc natuurlijk) een repository gevonden met alle packages voor de Feisty distro. Libxml2, libxml2-utils en libxslt1.1 gedownload.
Gelukkig voor mij heeft mijn Ubuntu pc een 2e harddisk met Windows erop. Dus daar heb ik de libraries neergezet, ingelogd via de recovery modus in Ubuntu, windows disk gemount. Nu kon ik bij mijn libraries.
Nu heb ik eerst geprobeerd een extra locale repository te definieren die naar de directory met mijn libraries verwees. Dan zou ik alleen nog maar apt-get update en apt-get --reinstall -i libxml2 etc. hoeven te doen.
Maar om een of andere reden lukte dit niet, dit heeft me een paar uur gekost maar via Google bleek dat ik niet de enige was die hiertegenaan liep.
Maar het bleek ook nog simpeler te kunnen: via dpkg -i
.deb kun je gewoon alle packages los installeren. Dat lukte, en ik kan nu weer inloggen!