When Angel goes to attack Guild the SSS members are able to escape by blowing the entire underground up and trapping her under tons of rock. Since Death Is Cheap she must have woken up under it all or survived the fall. Either way she had to dig herself out.
After blowing up Guild in episode 2, Angel was covered in boulders and molten rock. Realize that from what we're told, people regenerate and respawn right where they were before, meaning that to get out she needed to clamber through hundreds of tons of rock crushing her and swimming through lava.
The realization that if purgatory really worked this way, Naoi's view on things would probably be a lot more common.
Even though Kanade received Otonashi's heart via transplant, she had to have died during childhood to end up at the school.
"You've never been to a graduation, have you?"
Angel has been shot enough times by the SSS to take a bullet from Otonashi in the stomach in episode 1 and barely even flinch. Remember, this is a human girl we're talking about, Angel Player enhancements or not.
Kanade wanted to thank Otonashi for receiving his heart in a transplant. This might come off as some odd Fridge Logic, but that would mean she didn't get to enjoy her heart for long.
Since most characters appear young, it could mean that most of the students of the school and the SSS that aren't NPCs could've died around the age they appear to be in. Otonashi and Iwasawa and more of the SSS including Kanade confirms this.
Any person who enters this afterlife faces two possible final fates: you either disappear, or you get turned into an NPC. Even if there is no Shadow invasion going on at the moment, there is always the possibility of one occurring in the future, and you have unlimited time to wait. With potential infinite time to live in that afterlife, and since the probability of becoming an NPC is always nonzero (as the Shadows could always come back), it is therefore a mathematical certainty that you will become an NPC eventually, unless you disappear before this happens. If you disappear, you just reincarnate, live another life, and one day die again, returning to the afterlife. Disappearing therefore only delays the threat of becoming an NPC. There is no true escape from this threat. Being an NPC is not confirmed to be reversible in all cases. One guy is said to have returned from it and successfully disappeared, but he was a recently turned NPC, and we didn't see how this happened. Most of the NPCs shown around the school are not known to be recoverable, but are mostly written off as lost causes. Unless there is more to the afterlife than the setting seen in the series, all of humanity is doomed to inevitably become NPCs.
Although since this afterlife only contains those that died during adolescent age with unfulfilled life and that they can pass through it, the chance of becoming NPCs is very, very low. Not to mention that there is usually a 'guardian' of some sort in it (Kanade at the start of the series and continued by Otonashi in an alternate ending which may or may not take place before the final scene of the final episode if reincarnation is also not bound by time just as it's possible to wander around another period of the afterlife as proved by Kanade). Unless of course, other afterlives contains Shadows too.
Fridge Brilliance: Yui's interruption during the climax of the baseball match If Hinata caught the ball and disappeared then, Yui would most likely be unable to resolve her main regret in life, the inability to be cared for by someone else. Thinking that her disability would prevent anyone from caring for her, she thought she would end up alone without her mother, but Hinata promises to marry her, even in the next life, and even if she was still unable to move in her next life.
No one who commits suicide ends up in purgetory, despite presumably having many regrets. Why? Because their need to move on outweighed their regrets.
Watching the anime, you may have noticed that Hinata looks and kind of acts like a standard protagonist. That's because he is the protagonist of the manga, which started after the anime.
Actually, the manga is an adaptation of the light novels, that started before the anime.
The very title of the series. 'Angel' clearly refers to Kanade, but the 'Beats' part, not to mention the heart monitor in the logo, refer to the fact that Kanade got Otonashi's heart as an organ transplant back while she was alive.
"My soul, Your beats".
Also, why does Kanade act in such an awkward manner? Related to Fridge Horror below; she never graduated from school. Even (Japanese) middle school; this means that she has the mind of someone 12 or so years old, tops.
When in episode 9 Otonashi signs his organ donor card as his last act in life, guess whose theme is playing at the time...? Just to state it directly: Kanade, we discover in episode 13, later receives Otonashi's heart as a result of this action, and the entire reason she's in the afterlife is to thank the person who gave her that heart.
And while we're on the subject of Kanade's theme, why does it end with such a sudden, dark chord? The theme mirrors her life. She had a chronic heart problem; most of it was probably weak and ethereal, as most of the melody is. Noticeably, the theme nearly ends at one point in a similar fashion to how it actually does end; this was where her condition degenerated to the point of needing a transplant, at which point she receives Otonashi's heart, allowing a recovery. But sadly, as happens in many such cases in real life, there were complications subsequently, and so young (and we do mean young; see Fridge Horror below) Kanade's life ended rather abruptly: the final, unexpectedly minor chord. Truly a brilliantly composed piece of music.
On the subject of Kanade 's illness, her appearance as what some would call is a generic Loli actually has a reason in this series. People who receive donor hearts when they're young don't tend to grow very much physically. But Kanade died at 16 (Or so the official information states), and Otanashi was 17. Due to heart donors and receivers needing to be VERY similar, this would mean that she got the heart, minimum, at about the age of 15. She looks very pre-pubescent, so 12ish I suppose. That would mean her affection to Otanashi is somewhat mal-directed if she'd had multiple heart donations from the time she was 12. So it's more likely she had a weak heart her entire life (Which also fits in with her unsociable personality). Her lack of School activity is potentially due to this illness. On that subject again, Kanade was in this afterlife PRIOR to Otonashi, and she had apparently made many other people disappear... which implies that someone is choosing when and where to place these souls. If they had appeared in order of death, not nearly as many people would have disappeared prior, and Kanade wouldn't seem AS distant.
On the subject of Kanade appearing prior to Otonashi is pretty simple: There's no given time or place in purgatory. For all we know each character could have lived in different millenniums (Even though most did live around the same time).
Fridge Logic: Potentially Beyond the Impossible, in episode 3, Angel is seen to use 128-bit encryption. This is impossible to hack. When people say impossible, it's not because they haven't figured out a way; it's because to crack it (even with a "High speed hacking program") it's because it's been calculated that it would take longer than the universe has been around. For a modern Supercomputer. Never mind a LAPTOP, especially within an hour, as implied in the episode.
To be more specific, it's shown to be using 128-bit DES. Which...isn't a thing. However, DES has several severe problems that allow it to be cracked in about 1/8 192th of the time required to brute-force it (Modern hardware can brute-force DES keys in about a day, much less if these tricks are used). Alas, even with this advantage, a 128-bit DES key would still take a truly immense amount of time to crack. It seems likely, then, that it wasn't a brute-force decryption, but rather using some security exploit to bypass the entire thing. Or possibly guessing passwords (Angel doesn't seem the type to be overly creative with those).