If you're lucky it's the head gasket. If you're unlucky, it's the block or head. Even if the antifreeze was old, it wouldn't freeze solid, it would just have lousy corrosion inhibiting performance and wouldn't do a good job of lubricating the water pump. You didn't have plain water in it, did you?

Unless you had no antifreeze in the engine, my money is on the gasket.