I had the same problem on my desktop computer and laptop computer.
Here´s the solution.
It´s a windows 8 new feature. When you cold boot your computer, there is no way to access the BIIOS. It´s called EFI mode. Google on it to read more on this mode. By the way this is how Apple computers...