pay pal is notorious for getting scammed. As with E Bay, I think you can forward (not reply) the e-mail to their website and find out if its legit.
This is a response I got from e-bay after forwarding them a suspicious e-mail just for reference:
Hello,
Thank you for contacting eBay's Trust and Safety Department about email
solicitations that are falsely made to appear to have come from eBay.
These emails, commonly referred to as "spoof" messages, are sent in an
attempt to collect sensitive personal information from recipients who
reply to the message or click on a link to a Web page requesting this
information.
The email you reported did not originate from, nor is it endorsed by,
eBay. We are very concerned about this problem and are working
diligently to address the situation. We are currently investigating the
source of this email to take further action. You may rest assured that
your account standing has not changed and that your listings have not
been affected.
We advise you to be very cautious of email messages that ask you to
submit information such as your credit card number or your email
password. eBay will never ask you for sensitive personal information
such as passwords, bank account or credit card numbers, Personal
Identification Numbers (PINs), or Social Security numbers in an email
itself. If you ever need to provide information to eBay please open a
new Web browser, type
http://www.ebay.com, and click on the "site map" link
located at the top of the page to access the eBay page you need.
If you have any doubt about whether an email message is from eBay,
please forward it immediately to
spoof@ebay.com and do not respond to it
or click on any of the links in the email message. Please do not change
the subject line or forward the email as an attachment.
If you entered personal information such as your password, social
security number or credit card numbers into a Web site based on a
request from a spoofed email, you need to take immediate action to
protect your identity. We have developed an eBay Help page with valuable
information regarding the steps you should take to protect yourself.