sendmail depends on sys-libs/db-3.2 which doesnt work (it actually blocks emerge -u --deep world so its very annoying). Replacing the dep with something like ...db-3.2* or >=sys-l... fixes the problem.
Fixed