A recent mysql update from portage requires this to get it back up and running:

mysql_upgrade -p
/etc/init.d/mysql restart