I've never had any issues with Paypal, and I have used it for eBay on several occasions, I have not linked my with my bank account though, just credit cards. I have received those "phishing" emails though, I think they are common.