This is because the users do not have a Mailing address identified on their record. To change this navigate to:
- Users > Edit User Profile Data
- Search for the User
- Scroll down to the Address block
- Select Edit
- Select the Mailing Address check box.
Once you have enabled the address as a Mailing Address, re-run the list for the user to appear in the mailing labels.