[ubuntu] Ubuntu 16.04 "Reboot and select proper boot device" after cloning drive

Hello,

I am using Clonezille to clone entire disks to other local disks because I have computers with identical hardware configuration. This used to work fine, I install Ubuntu on one of them, configure it and then clone it to all other disks with Clonezilla.

Unfortunately since 16.04 they won't start. It's stating "Reboot and select proper boot device or insert Media..". It doesn't matter whether I choose UEFI or legacy. Even more aoying is that a new installation from a Ubuntu 16.04 disk with option "Delete everything and install Ubuntu 16.04.1" (it recognizes the other installation!) doesn't fix the issue. Same error. If I install it without trying to clone before it works fine.

I tried to fix it with fdisk from livecd and I tried boot-repair disk with several options. Here's the log from the latest try, choosing recommended repair: http://paste.ubuntu.com/20645235/