Desde luego es un phising. Si usas una cuenta de GMail para Paypal, puedes activar en la opción de labs la opción de iconos de autentificación para remitentes verificados. Entonces los mails de eBay y PayPal aparecerán con un símbolo de una llave, y de esta manera puedes detectar fácilmente este tipo de estafas.
Hasta luego,