If it worked prior, and doesn't work consistently now, and you haven't changed anything that would affect boot devices, something is getting funky. Back up your data ASAP.
I would then check that all the cables are seated properly (unplug 'em, compressed air, plug 'em back in). I would then...