Sometime you may find Site.RootWeb.AllUsers didn’t return all users even the user you can find in search. This is because AllUsers shows active users, i.e. those who have interacted with the sitecollection at least once. A quick way to add user in is go to your site collection level (top-level Web site ), clcik advanced permission, then add users in then removed them.