I've had to refund something on eBay when my Paypal balance was 0, they money went back to the customer and my balance was in the negative. It might vary depending on how it was paid for but this seems to be the norm when the transaction is between two paypal accounts.