PayPal seems to arbitrarily block transactions on eBay too. Happened to my friend and he called support and they told him there is nothing they can do. In disbelief he called again and got the same response.