This is because the users do not have a mailing address selected. To change this navigate to:
- Edit User Profile Data
- Search for the User
- Scroll down to the Address section
- Click Edit
- Select the Mailing Address option
Once you have enabled their Address as Mailing when you re run the Mail Labels from the list the user will now display.