Tried starting the installer, using both DVD disc and USB stick and it seems like kernel is stuck at:
boot device: <unknown>
root device: [cursor-stays-here]
^ Whatever key I press here, is not recognized at all (it seems like it doesn't recognize any keystrokes), but when I press the power button on the tower, kernel says that the power button was pressed, so I guess that it is not completely frozen.
This happens on a lenovo (UEFI-only) desktop.