I am having the same problem. When I click on the notification that I have a new friend, it directs me to my own profile. Then I have to go to friends on the menu at my profile to see who the last friend is on the list to see who it is.
Given its importance, it really needs fixing.