Hello Kaybek, welcome to SF!
It sounds like an issue with either the system disk, its MBR or timing....or, long shot, temperature.
Sometimes, on a (literally) cold boot, things take longer. Upon re-booting, it works...
Check your BIOS to see if you can give your System disk some more time to start up. Assuming you have the system on your SSD, make sure you have the specific SSD setting right too. Lots of info on that on this forum. see the tutorials and search for SSD.