I just recently upgraded my mobo to an ASRock Z77, however on cold boots the bios asks me to "please select proper boot device". This comes up every time I boot the computer. If I enter the UEFI with F2 or Del then save and exit, (without changing any settings), the bios proceeds to windows and boots perfectly.
I have two boot devices plugged in. My SSD, which I use as the primary boot, and a HDD, which I use as a back-up and storage. I've tried disabling the HDD in the UEFI but the issue still occurs.
Unfortunately I am at work and can't look at my BIOS (I have the same board, just micro atx). Boot Priority is correct though. Like I said, it should be optical-SSD. Make sure you are using the correct SATA ports to (the ones connected to the Intel chip). I will try and post back to you after work when I can dig into my BIOS.