Hi, I had the same problem and called the local paypal office. the reason the payment, (even after the person send me an invoice) was denied was because some countries have regulations paying to non profit organisations. I told the person to send me a request via his own paypal account instead of the company one. Solved.
... View more