DEPEND="virtual/perl-MIME-Base64 virtual/perl-Encode dev-perl/MIME-Charset" --> virtual/perl-Encode : RDEPEND="|| ( ~dev-lang/perl-5.12.1 ~perl-core/Encode-${PV} )" perl-core/Encode : RDEPEND="!!<dev-lang/perl-5.8.8-r8" Proposed solutions: a) remove the dep on virtual/perl-Encode ( we can assume it exists for all working perls because its in 5.8 ) b) create a virtual for perl-Encode-2.12 which depends on ~perl-5.8.8 ( This problem was discovered after conversing with "Inssomniak" about their issue in #gentoo-perl )
Adding perl-core/Encode to package.keywords works (for stable users).