It's certainly within the rights of a company to terminate upon first missed payment, even if it's the fault of PayPal. However, it's NOT ok to terminate accounts that have been paid for and then act childish towards your customer.

Edit: I can't believe I had to spell that out for you...