Overheating 360 new engine

Sounds like a plugged block. Freeze plugs don't normally blow out unless there is excess pressure.