Si no está en tu Ebay ni en tu cuenta PayPal, nada. Puedes cambiar tu contraseña en los dos servicios, diferentes para cada uno a ser posible.
Además, siendo paranoico, cambiar los emails vinculados en cada servicio, por ser parte fundamental para abrir sesión en cada uno de ellos.
No se te ocurra responder a ese mensaje ni pulsar ningún enlace que contenga.
Puedes ponerte en contacto con Atencion al cliente en el enlace de Ayuda que hay arriba. Allí, en la parte inferior tienes el botón para ponerte en contacto con Ebay. Usa el chat o por teléfono, no te recomiendo la mensajería o email.