Both you and your friend's email addresses (since that is what you are using to connect) must have previously been verified. Here is a quick guide to Facetime for IOS. Both of you should go carefully through the steps to make sure you have everything set up to work:
Good luck, and Happy FaceTiming!!!