I'm kind of thinking along the same lines as Rick, check the rad fins for dirt.
Then probably check the thermostat for any blockage.
Put it in a pan of hot water and turn the heat up, see if it's opening 100%
Can you remember how the temps were running before the pump rebuild?