Обновил машину с виртуалками(debian lenny amd64) и ребутнул, после этого внутри виртуалок всё дико залагало(даже top легко 50% cpu выжирал). Сменил тип эмулируемого проца с pentium3 на athlon и всё заработало(pentium3 стоял потому что старые версии kvm только с ним нормально одну виртуалку поднимали, щас, похоже, баг пофиксили). Виртуалки были с разными осями (одна со старой гентой, другая debian lenny со всеми апдейтами), т.е. баг явно не в виртуалках. Хрень какая-то.
kvm 85+dfsg-4, ведро 2.6.26-24.
В общем, пишу на случай если кто ещё сталкнётся с проблемой.