Supondo que tais restrições sejam impostas pelo gerenciador de upgrade, há uma boa chance de você ter quebrado dependências e ter que reter outros pacotes para evitar as dependências quebradas. Se algum desses pacotes for crítico / principal, o gerenciador de atualização se recusará a continuar.
No caso do MySQL, isso pode ser menos provável com base nas dependências e dependências reversas do pacote mysql-server-5.5
em Trusty.