Переустановил систему, поставил свежую 14.04 LTS. Начал ставить привычный софт, и был неприятно удивлен. Самый удобный RDP клиент под пингвином сегфолится ;(

Проверил что пишет ldd, проверил всего ли ему хватает, проверил стоят ли 32х битные либы. Все ок. Ответ нашел… блин, на форуме техподдержки!!! Как то не удосужился туда сперва посмотреть.

Искомое заклинание было:

apt-get install libstdc++6:i386 libxpm4:i386 libxml2:i386 libqtdbus4:i386

По факту, у меня все это было уже ручками сто раз переустановлено, кроме libqtdbus4:i386. В ней то и была проблема.