Bem-vindo ao mundo do Linux
Primeiro de tudo, Por favor, tente reinstalar o seu sistema operacional para a última versão possível, pois há uma abundância de correções atualizadas. Esta pode ser a causa do seu problema.
Em seguida, atualize o sistema operacional atual com todos os pacotes.
Mídia / Codecs
sudo apt-get install ubuntu-restricted-extras
Depois de seguir os passos acima, tente seguir os passos para a instalação do MySQL Pode ser que a versão esteja desatualizada ou não seja mais suportada (Apenas um pensamento)