16.04 only boots with linux 3.13 after upgrade

[anton19]

I have upgraded my 14.04 install to 16.04 from inside ubuntu.
After restarting I am greeted by the following kernel panic: https://goo.gl/photos/tQPTDLxrQLAiFy746.
Choosing ubuntu with advanced options I can boot with linux 3.13 instead of 4.4.
I have tried a clean install with multiple different usb's and different bootable usb creator programs,
all result in segmentation fault, (initramfs) unable to find a medium containing a live file system.
I've tried all the options at the install using the usb (ahci off...) all result in either segmentation fault or
kernel panic. I have tried adjusting bios options without effect.
I have tried usb installs without any devices plugged in (keyboard, mouse...).
I have tried a different SSD.
I have tried installing the 32 bit version of ubuntu 16.04.
I even tried installing arch linux, which also did not boot.

I am running:
- asus formula VI z87 motherboard
- i7 4770k
- 2x8 GB corsair dominator platinum RAM
- samsung 850 pro 256 GB
- no graphics card

I have no ideas left so suggestions are more than welcome.

[oldfred]

My desktop is Asus Z97-AR which is only slightly newer configuration wise than your Z87.
But I had to make many settings changes in UEFI to get it to boot in UEFI mode. Only because I did not pay attention to older monitor inputs and motherboard outputs not matching am I using an older nVidia card.

Asus-ar screenshots
http://ubuntuforums.org/showthread.php?t=2258575&page=2

Asus Motherboard Change UEFI from Windows (secure boot only) to other OS
http://ubuntuforums.org/showthread.php?t=2298896
http://ubuntuforums.org/showthread.php?t=2245911
http://ubuntuforums.org/showthread.php?t=2258575
http://ubuntuforums.org/showthread.php?t=2296538
Minor problems with using an ASUS Z97-A Motherboard
http://askubuntu.com/questions/503168/minor-problems-with-using-an-asus-z97-a-motherboard
http://askubuntu.com/questions/554735/good-z97-motherboard-for-ubuntu