Have you changed the message in the box? This tends to screw up the referral.

As Wozza says, you can also send over the referral receipt you get.

Or, as a fallback, put the link for referring friends on your Facebook page and get him to click on that.