Eu tive o mesmo problema. Mas eu tinha Ubuntu 15.04, windows e Ubuntu 15.10 em partições diferentes. Eu entrei no 15.04 e executei o "sudo update-grub" no terminal. Atualizou o sistema. Reinicie e efetue login em 15.10 após a atualização. Funcionou. Limpei os kernels 15.04 e ele não estava listando o kernel mais recente. Eu fiz o mesmo fazendo login no 15.10 e atualizei o menu do grub. ele encontrou o kernel instalado. Você pode tentar viver usb e, em seguida, executar o reparo de inicialização a partir dele. Se o reparo de boot não estiver lá, instale-o no usb. Pode resolver o seu problema Faça o usb a partir do Windows, se não estiver inicializando. Eu fiz isso do Ubuntu e ele não inicializou.