Грузимся с LiveCD, смотрим fdisk -l какой раздел загрузочный (У Вас /dev/sda1), монитруем его, делаем chroot /папка монтирования, предварительно смотрим в GRUB (или если не успели - ls -la /boot) - какая версия ядра (3.19.XX-YY).
И наконец: update-initramfs -u -k 3.19.XX-YY-generic
А вообще уже на 16.04 пора переходить. LTS все-таки:)