It rather sounds like you need to replace the cooling gel on the heat sink or the heat sink itself…
Qubes OS supports all x64 CPUs Linux supports, but has additional requirements like IOMMU and possibly EPT. Check the Intel page of your CPU about that.
Well, I’ve done my research and compared the i7-4712MQ with the i7-4800MQ. Clock speed aside, they are mostly identical but a couple of things that the former lacks which the latter does have are…
Intel vPro® Eligibility
Intel® Trusted Execution Technology
Intel® Virtualization Technology for Directed I/O (VT-d)