+++ This bug was initially created as a clone of Bug #159973 +++ ... because it seems to be related Attempting to install binary mysql package (or even simply "emerge --update --deep world") from site-wide binpackage archive fails with e.g. emerge: there are no ebuilds to satisfy "sys-apps/mysql". (dependency required by "dev-db/mysql-5.0.26-r2" [binary]) Removing --getbinpkg from emerge command line succeeds. Note that this version of mysql is installed on both the binary package archive host and also the host on which emerge is being executed on.
There's no sys-apps/mysql; it depends on dev-db/mysql-init-scripts, and we won't fix your binary packages, you need FEATURES=fixpackages for this. (Please don't clone bugs in future).