Never respond to such messages that claim to be from paypal, ebay, or anyone else. Always log into your account directly.
You should forward a copy of the message to the company involved.