It should also be noted that freezing tissue needs to be done very rapidly. There are new flash freezing methods which can cool an object from room temperature to -40 within a few minutes.

Human bodies are large objects and as others have noted, the cold does not cool the body evenly, leading to tissue damage.