Yes you can call this a bug... but it reflects the logic as it should...
When admin account doesn't see the Contact record for a user, then it's created. If you access "Manage users" with some limited permissions, that you don't see all contacts, then missing will be created.
You can give access to the view mode for admin, when user has a login name, then you should avoid this issue.
Regards,
Adam