[MarioNintendo]

I see what you're talking about, but doesn't this happen only when you add the person first? I mean, I don't have a screen capture to show right now, but when the other person adds you first, you usually get a request (which you accept or decline) on the profile/username/friends page containing his or her username.

The issue you're actually talking about is that when you add people, you forget about them before they accept you back... IMO, you either add to many people as a friend or have a memory problem. :P