was the block boiled/cleaned when rebuilt? I would take the rad cap off and look inside your radiator ,then into the cooling slots.make sure these are clear and no rust/sludge is built up inside them. does the car stay cool for a few miles and then keep getting hotter?