That is really scary. I've had a Paypal account for years and years, and never had a problem at all.
I don't have anything going to my bank account, though. I have it put on my credit card. I figured that way it is a double dose of fraud protection, once from Paypal and once from the credit card.