As we had suspected, the fan wasn't rotating as properly. It was due to a lot of dust that had accumulated and settled near the fan. The laptop is working like a dream machine now.
Thanks a lot Sailor. You've had a lot of patience. Much appreciated Sir!