Solution 1:

Using

# sudo apt-cache search linux-image

and

# sudo apt-get install linux-image-$version

should suffice.

Updating of grub and intramfs should be automatic.