Попробуй revdep-rebuild, он будет пересобирать php? Или сам пересобери php. У меня как-то раз случилось, что зависимость «протухла», после переустановки целевого пакета восстановилась. Я не знаю, портеж скорее всего что-то кеширует.
emerge virtual/mysql думаю должно то что надо в world добавить.
Чтобы в world не добавляло юзать надо -1 (--oneshot). Например, при обновлении чего-либо обычно emerge -avu1 юзаю.
Наткнулся у себя на проблему ТС в промышленных масштабах. Выяснилось, что в make.conf был прописан параметр emerge -1. Никто не знает, зачем я его туда втулил? :)