Initial startup cooling system troubles

An update - I used my Mityvac cooling system test pump with the engine off/cool. The entire system held pressure at 16 lbs for several minutes. No leakdown of pressure at all. This isn't my first time starting a new engine and I've never run into this particular problem. I will try the rust cleaner flush and will talk to the engine shop on Monday. Any other ideas would be helpful.