[hasherfrog]

>> Почему записи разного вида: S-1-5-?? и S-1-5-21-*? Складывается впечатление, что это разные сущности.

Да, это разные сущности :]
Кроме обычных пользователей в реестре есть записи для многих "системных" сущностей :] Про них можно почитать в книжках про реестр виндов (у меня есть, но только в бумажном виде, в интернете не искал, попробуйте гуглем)

>> Как это понимать? Значит ли это что учетная запись все таки есть? Если есть, то почему не отображает ее имя?

Пользователь мог быть _удалён.