Had the same problem with money sent to Australia. It said the receiver of the money was unregistered.
I sent and e-mail with a screenshot of the PayPal page to Australia and after about 2 weeks the money was transferred to him.
He probably had to do something to his account.
I think your customer should get in touch with PayPal to straighten out the problem.