Yes, the real problem was to depend on the -686 version only. -386 is fine, but maybe it should be recommending the -generic one? -- kubuntu-desktop depends on linux-headers-686 https://launchpad.net/bugs/58673