Solution 1:

I faced a similar problem (see screenshot) - Installation with Internet connection solved it.

Imgur

Solution 2:

I have faced the same issue. In my case the problem was that I was trying to install Ubuntu in no-UEFI mode, alongside WIN10 which is installed in EUFI mode (most recent BIOS replacing MBR).

So my solution was:

  1. create a new bootable USB with my Ubuntu distro (15.10) using
    Rufus utility, supporting EUFI partition scheme - meaning that it will allow you to install Windows or Linux OS in full EFI mode
  2. entered the BIOS with following settings:

    • Secure boot [disabled]
    • Fast Boot [disabled]
    • set CSM compatibility back as [disabled] - some posts suggest to enable but I think it is not needed when installing in full EFI mode
  3. In BIOS look for override boot options (in my case under Save & Exit tab > Override boot) there I could see my USB key as "UEFI: SanDisk...". I selected it and this started the Ubuntu installer and everything went smoothly.