Napiszę, może się komuś przyda. U mnie trzeba było usunąć wszystko co jest związane z mysql. Poprawić wpisy w /etc/apt/sources.list na tylko stabilne i dopiero potem ruszyła instalacja mysql z pomocą apt-get.