A recent mysql update from portage requires this to get it back up and running:
mysql_upgrade -p /etc/init.d/mysql restart