Do you hear the fan right after you start the laptop? That's usually an indication that you need to reset the SMC.

I'd do it anyway. It doesn't affect the system at all and usually takes care of most power and fan issues