Ultimately, the enforcement relies upon PayPal's Acceptable Use Policy, which prohibits transactions that are associated with money service business activities, including currency exchanges.
the real surprise here is that, at least according to paypal, bitcoin is now a currency.