Lenovo R500 44C0569 laptop to be exact.

I had to replace the fan on this laptop and it's switching off every one or two minutes, all the indicator lights will also go off even the charger/battery light even though I have the power adapter plugin.

This is cause either by too thin or thick thermal paste on the CPU, so just re-apply a thermal paste.