Bug#835453: Acknowledgement (debian-installer: Boot failure on SSD)
Update: The lack of entropy for the random number generator is causing this problem. As soon as I press some keys on the keyboard the system will continue to boot just fine.
The kernel prints: random: nonblocking pool is initialized when there is enough entropy for the RNG. With my two SSD systems this message is printed as soon as I hit some keys, and the system continues booting just fine.
Current work arround: Added a systemd service to initialize /dev/random with enough entropy. However, the root cause is more a linux kernel issue I believe.