I am experiencing the same issue on the related Lenovo Y700-15ISK (same machine, 15" version) with Xubuntu 16.04.
This seems to be an issue in grub, not related to the kernel. The error message string is from grub-core/disk/i386/pc/biosdisk.c in GRUB2. As far as I can understand the code, the BIOS returns some kind of failure code when GRUB attemps to write to the disk during the recordfail command. Deleting /boot/grub/grubenv works for one reboot, but it is recreated every boot. After some troubleshooting I have arrived at a workaround: edit /etc/grub.d/00_header and comment out the line "set have_grubenv=true". Disabling this line "tricks" grub into thinking grubenv is missing, so it never tries to write the recordfail data and no error message is displayed. I'm sure there are drawbacks to this, especially if the menu is skipped by default, but I always have a menu shown for dual-boot so I'm not too worried about that. I have no idea what's happening that causes the write to fail and don't know how to, for example, print the exact error code from the BIOS. The boot device is a 512GB M.2 SSD, if that helps at all. ** Also affects: grub2 (Ubuntu) Importance: Undecided Status: New -- You received this bug notification because you are a member of Kernel Packages, which is subscribed to linux in Ubuntu. https://bugs.launchpad.net/bugs/1553687 Title: Lenovo Y700-17ISK Boot Error: Failure writing sector 0x21c8800 to 'hd0' Status in grub2 package in Ubuntu: New Status in linux package in Ubuntu: Expired Bug description: Lenovo Y700-17ISK (Intel Core i7-6700HQ/RAM 16GB/SSD 512GB/Nvidia GTX960M 4GB) Operating system: Ubuntu 16.04 (xenial-desktop-amd64.iso 04-Mar-2016, kernel 4.4.0-10-generic, nvidia 361.28) Boot Error: failure writing sector 0x21c8800 to 'hd0' press any key to continue... ProblemType: Bug DistroRelease: Ubuntu 16.04 Package: linux-image-4.4.0-10-generic 4.4.0-10.25 ProcVersionSignature: Ubuntu 4.4.0-10.25-generic 4.4.3 Uname: Linux 4.4.0-10-generic x86_64 ApportVersion: 2.20-0ubuntu3 Architecture: amd64 AudioDevicesInUse: USER PID ACCESS COMMAND /dev/snd/controlC0: aljosa 1776 F.... pulseaudio CurrentDesktop: Unity Date: Sun Mar 6 11:11:22 2016 HibernationDevice: RESUME=UUID=ac022671-63df-40ae-bffe-66fff3b35125 InstallationDate: Installed on 2016-03-05 (0 days ago) InstallationMedia: Ubuntu 16.04 LTS "Xenial Xerus" - Alpha amd64 (20160304) MachineType: LENOVO 80Q0 ProcFB: 0 inteldrmfb ProcKernelCmdLine: BOOT_IMAGE=/boot/vmlinuz-4.4.0-10-generic.efi.signed root=UUID=aa4325c4-4b4c-4372-b8ca-a66c3e5b2aa6 ro quiet splash vt.handoff=7 RelatedPackageVersions: linux-restricted-modules-4.4.0-10-generic N/A linux-backports-modules-4.4.0-10-generic N/A linux-firmware 1.156 SourcePackage: linux UpgradeStatus: No upgrade log present (probably fresh install) dmi.bios.date: 01/31/2016 dmi.bios.vendor: LENOVO dmi.bios.version: CDCN30WW dmi.board.asset.tag: NO Asset Tag dmi.board.name: Allsparks 7A dmi.board.vendor: LENOVO dmi.board.version: NO DPK dmi.chassis.asset.tag: NO Asset Tag dmi.chassis.type: 10 dmi.chassis.vendor: LENOVO dmi.chassis.version: Lenovo ideapad Y700-17ISK dmi.modalias: dmi:bvnLENOVO:bvrCDCN30WW:bd01/31/2016:svnLENOVO:pn80Q0:pvrLenovoideapadY700-17ISK:rvnLENOVO:rnAllsparks7A:rvrNODPK:cvnLENOVO:ct10:cvrLenovoideapadY700-17ISK: dmi.product.name: 80Q0 dmi.product.version: Lenovo ideapad Y700-17ISK dmi.sys.vendor: LENOVO To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/grub2/+bug/1553687/+subscriptions -- Mailing list: https://launchpad.net/~kernel-packages Post to : kernel-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~kernel-packages More help : https://help.launchpad.net/ListHelp