Sometimes, suspended users request deletion, which is usually provided to them.
However, if they log in again with the same OpenID, a new profile is created (attached to the same network account), with a new association bonus. No traces of their previous incarnation is left (not the deleted posts, nor the suspension record, etc).
In the case that sparked this request, a user was suspended and later self-deleted. He came back to that site much later, and started causing the same problems, asking the same types of bad questions. If the account hadn't been deleted, the first bad question would be a resuspension. Instead, the mods have to go through the intermediate steps of commenting and mod messaging because they don't know that the user has been warned before. In this case, fortunately the mods remembered and re-suspended.
If a user with some record of undesired activity requests deletion and re-logs in with the same network account, the account should be undeleted. Or moderators should at least get an indication somewhere that this is a reincarnation of a deleted account which has received this-and-this mod message before (and whatever other data is needed to ease the handling of the user).
Ideally, this feature request would cover this, but that one is broader.