O Windows 8 não é desligado corretamente por padrão. Eu suspeito que isso seja problema seu. Em seu código, vejo:
Failed to mount '/dev/sda3': Operation not permitted
The NTFS partition is in an unsafe state. Please resume and shutdown
Windows fully (no hibernation or fast restarting), or mount the volume
read-only with the 'ro' mount option.
mount /dev/sda3 : Error code 14
mount -r /dev/sda3 /mnt/boot-sav/sda3
Tente montar conforme sugerido e execute
sudo update-grub