Yup, this sounds like a chicken/egg bug between Deb's implementation of KVM and Xen. Of course, in Xen you're not directly using KVM anyway, but merely its kernel hooks to accelerate QEMU for HVM domains. You can get similar results in Lenny by using the kqemu module, which doesn't require any...