I had Ubuntu 15.10 running fine on my Thinkpad x200.
The live USB of 16.04 runs fine, ran a check on it's files - checks out ok.
Told the installer to format the ext4 drive and install 16.04 from scratch, everything seemed to go well up till after the restart - got a kernel panic right after the grub screen.
Here's a Boot-info summary.
The error message during panic says /bin/sh exists but can not be executed.
I can execute that sh from the live USB though... (by going to the mount point of sda2, and executing it's /bin/sh)