I have a similar problem as many. One of my real friends (a live human being), does not have an Add Friend button on her page. I've never been Facebook friends with her and also never blocked her. Is it possible she blocked me? Is there a setting she added that caused this?
No Add Friend button
facebook;facebook friend request