Hit the same problems with an LTS upgrade from Dapper to Hardy with a xen kernel.
Had to dpkg -r libc-i686 and then dpkg --configure -a to fix the install
Also remove ubuntu-minimal and install libc-xen and the latest linux-image-xen
Hit the same problems with an LTS upgrade from Dapper to Hardy with a xen kernel.
Had to dpkg -r libc-i686 and then dpkg --configure -a to fix the install
Also remove ubuntu-minimal and install libc-xen and the latest linux-image-xen