There has been a number of questions about the friends system and it appears that these concerns were valid. There was a bug in the friends system that did not allow certain members to add each other. The email notification was still sent correctly. So if you received a notification about a friend request but did not see the request when you logged in please try to add the member again and everything should work correctly. Thank you to Holblin for his assistance in tracing the problem.
If anyone has any other bugs or feature requests please use the Contact Us link to let us know.