|"I don't believe it could be an overheating problem after only a couple of minutes of running"|
I think you need to revamp your beliefs. When you get into the BIOS, is there a hardware monitoring menu, possibly called PC Health? Check your CPU temp.
I assume this is about a laptop? Have you tried blasting the intake & exhaust vents with compressed air?