Yes, that would be the next step - replace the fan and/or fan-heatsink assembly (depending on the model you have, the fan may or may not be a separate part).