You might want to try verifying whether or not your GPU is operating in the correct PCI-E mode using GPU-Z or some other monitor program.

It turned out my issues were actually being caused by my GPU randomly deciding to run in a mode that was way lower then its intended one, which was causing random boot failures and crashes as the motherboard was treating it like something it wasn't.