Unfortunately I have heard of this happening quite often and it is in the terms and conditions of Paypal that they can do this.

It might be worthwhile offering Paymate as a payment option so you can continue to trade whilst your Paypal account is frozen.