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:

• apt-get remove libc6-xen
• reboot
• apt-get  install libc6-xen
• reboot