Its probably the same issue I am running into.

Paypal won't touch anything that has even the slightest hint of Bitcoin, calling it "Currency Exchange". Which they state they do not do. This is also true of most merchants like Shopify.

I am in the process of trying to find a Credit Card Processor as well for my website.