Hi Troy,
The padlock icon actually means that the user is pending admin approval before they complete their registration process.
Regarding the sorting issue, unfortunately, the enabled column would not be able to sort pending moderation users. However, you don't need to sort them because you can just head to the 'Pending Approval' users page and it will filter all the pending moderation users. Hope this clarifies your sorting issue.