Hey, hope you have found a solution to this by now but in case you haven't...
Find your friend on your friends list or guild > select said person > choose "View Gamercard" > try to send the mail again.
This worked for me for some reason. No idea why it worked but it did. Hope it helps.