Agregando a lo que dice migocr, si era una cuenta verificada (tenía una tarjeta de crédito registrada); puedes decirle que tenías una agregada y le pasas los datos necesarios, yo cuando llamé para una consulta, me pidieron datos de la tarjeta.
Por esas casualidades, si llegaron a haber cambiado los datos personales, sin dejar rastro, revisa el E-Mail en busca de un mensaje de Paypal y deciles que ID tiene ese mensaje, al final aparece algo cómo (Id. de correo electrónico de PayPal) y preguntales si es necesario que leas una parte para corroborarlo. Se me ocurre ami que esto te puede servir para comprobar que sos el propietario de la cuenta.
¿Probaste con -olvide la contraseña-? No importa que te la hayan hackeado, esta opción permite el re-establecimiento de contraseña, haciendo envío de una nueva al correo electrónico.
Nos mantenés informados,
Saludos.