@Rivkariel Are you using the friends/family option? If so then a recent change means you can no longer send that type of transfer to a paypal business account, so does he have a business account? Check also he has not got any recent limitations applied to his account and can receive the currency you are sending.
... View more