xz-utilsとlzma-utilが相互ブロッキングするようになっていた。
原因を調べたらkde-base/kdelibsは依存関係で
- app-arch/libarchive
- app-arch/xz-utils
を要求していて、libarchiveがlzmaのUSEフラグが入っているとlzma-utilsを要求するのが原因と判明。
/etc/portage/package.useで下記を加えて解決。
app-arch/libarchive -lzma
ただ、libarchiveのlzmaを用いているパッケージに問題が起きるのでなんともいえない。