Fresh Install leads to "Reboot and Select proper Boot device"

I realize the display of the error may differ, but have you seen this post: