My next thought is a build up of rust, old gaskets, etc. in the radiator and/or water jacket in the engine.
Sometimes this can be improved by simply knocking out the core plugs and scraping up inside the block.