I installed Debian 8 and everything from the proxmox repos ontop, then made the original 3.16 kernel as default and it's working like a charm now, no crashes or reboots, but I'm using OVMF, didn't try seabios.
So you were right, problem should be somewhere in the new kvm and/or kernel build...