On one of my xen-guests i got "4gb seg fixup" errors after upgrading from etch to lenny. Reason was that the libc6-xen library was not linked correctly. I fixed it with: