Log into geocaching.com, and click on your name at the top right of the page. Then click on Your Account Details. Near the bottom, in the box labeled Your Preferences, click on Change. Make sure the box is checked next to Allow Friend Requests. Click on Save Changes at the bottom of the page.
My brother did the same thing to me when I tried to add him as a friend. I finally talked him into adding me.