This MSNBC article explains the confusing e-mail;
http://www.msnbc.msn.com/id/5550334/

I've never had a problem with PayPal so I deleted the e-mail.