I had the same problem ans solved it by using an older kernel.
But this seems not to be a not-found-hd-problem, since I had the problem also when booting from an iso: it got stuck after a few seconds. And all VMs were broken, Linux and Windows, while LXC-Containers worked fine.
It is working on...