I noticed the "4gb seg fixup" error in console/logs. This is the solution that worked for me:
In diesem Howto geht es darum, die Linux Distribution Debian Lenny um die Xen Virtualisierung zu erweitern. Es werden auch einfache Schritte zum erstellen und verwalten von Images gezeigt.
workaround for building a customized xen dom0 kernel with make-kpkg
This tutorial provides step-by-step instructions on how to install Xen (version 3.0.3) on a Debian Sarge (3.1) system.