Я считаю, что «Удалить устаревшие пакеты» на самом деле просто запускает sudo apt-get autoremove. Попробуйте, посмотрите, помогает ли это.