Если в системе установлена более новая версия пакета, чем требуемая для работы, версию можно понизить, прямо указав нужную версию. Например, apt-get install mysql=5.2.10.