Package linux-image-4.4.0-65-generic needs to be reinstalled

I've a very strange problem.

Yesterday everything was fine, today I've launched Ubuntu and I've got this message:

package linux-image-4.4.0-65-generic needs to be reinstalled, but I can't find an archive for it

I've searched for some solution online but I haven't found anything.

Solution 1:

I've found a solution:

I installed a new kernel.

Following this Ubuntu handbook guide I deleted old kernels versions

After that I discovered that the linux-image-4.4.0-65-generic was in a very bad inconsistent state.

So I removed it using this command: sudo dpkg --remove --force-remove-reinstreq <image-to-remove>.

Now it works :)