Something sounds wrong. Even if it was a headgasket failure and the block and/or cyl head surface warped, it would still at least turn over. Did they tell you what actually failed?