I went through this whole thing. Paypal and eBay are supposedly two different entities. Paypal's CEO has been trying to reform their image as a seller-unfriendly service who closes accounts for no reason.

I'd say the best vector of getting things changed is flooding his twitter account asking why he's doing this. If there's a sustained outcry, I'm sure something will get done. My impression is that it's some mid-level guy that instituted the policy.

Here's his twitter account:

https://twitter.com/davidmarcus

#afraidofbitcoin?