Being an American company, Paypal is probably forbidden from supporting the Cuban economy in any way shape or form. Even if the transaction was completely off U.S. soil, the transaction fee went to Paypal. Locally, we can do trade with Cuba, but the cargo ships aren't even supposed to use U.S. docking facilities or water space.

I think in this case, Paypal probably had no choice but to refuse your business.