Friend Request Notification

Okay, so I got a friend request. I added them, but under the stuff that says My Account, Edit Profile, My Messages, etc. it says You have new pending friend request!(1). I don't know why it won't go away because there isn't a new friend request there. Does anyone know what I'm doing wrong?