As Xen 4.0.0 provides new Dom0 kernels 2.6.31 and 2.6.32, please update xen-sources to support it. The corresponding app-emulation/xen-4.0.0 package version bump request has been linked.
sys-kernel/xen-sources-2.6.32-r1 has been around for a while ...