I click the friends tab and sent a request to both his battle tag and his e-mail registered to his account, he did the same to me. Neither of us are able to add each other. We live in the same house and share the same internet.
This is bull!@#$ and we've been trying for over an hour. If adding a friend is this hard you've guys done something wrong.