У меня была такая же проблема на экземпляре ec2. Эти инструкции отлично сработали для меня:
Redhat Enterprise Linux - установка MySQL RHEL 5/6
Введите от имени пользователя root следующую команду:
yum install mysql-server mysql
Redhat Enterprise Linux - установка MySQL RHEL 4/3
Введите от имени пользователя root следующую команду:
up2date mysql-server mysql
Запустить службу MySQL
Чтобы запустить сервер MySQL, введите следующую команду:
chkconfig mysqld on
/etc/init.d/mysqld start
Настройка пароля root для mysql
Введите следующую команду для установки пароля для пользователя root:
mysqladmin -u root password NEWPASSWORD
Проверка подключения mysql
Введите следующую команду для подключения к серверу MySQL:
$ mysql -u root -p