Comment by fanf2

Have you cleaned away the old kernel packages? Kernel package operations on Debian and Ubuntu are accidentally quadratic with a high time constant (there is a package script for each kernel that iterates over all installed kernels) so you want to make sure not to let them accumulate.