Я нашел хороший способ сделать это через интерфейс WMI.
Я открыл соединение с WMI (см. Там: http://msdn.microsoft.com/en-us/library/aa390423%28v=vs.85%29.aspx).
Далее я перечислил все элементы в базе данных Win32_Account.
Каждый элемент в win32_Account имеет поля Домен, Имя и SID.
Это способ получить правильный SID.
К сожалению, я до сих пор не знаю, как выполнить эту операцию, не перечислив всех пользователей.
Кроме того, этот метод перечисляет всех пользователей в домене (даже если они никогда не входят в систему на локальном компьютере).