So, have you sent requests to other Xfire users to be friends? And they still don't appear? Or, conversely, have people invited you, you accepted, and they still don't appear?
When you invite a friend on Xfire, the other user has to accept the request before they will appear on your friends list. That threw me for a loop when I first started using Xfire
.