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.