jajajaja te ha pasado lo mismo que a mi, y encima con el mismo banco!!!
Me tire una mañanita entera intentado resolver, llamando a la central de Caja Madrid, acudiendo a mi sucursal y nada...
La tarjeta que yo tenia asociada era la de la libreta, y como sea tu caso, olvidate y empieza de nuevo.
Lo que hice yo, fue llamar a Paypal y decirles que de mi cuenta me eliminases la libreta, ya que en la página no te deja. Entonces, me cree otra cuenta con otro mail y con la libreta (pasé olimpicamente de la tarjeta, ya que es una tontería).
Después, en mi cuenta de Ebay eliminé la antigua cuenta de paypal y lo actualicé con la nueva.
De momento todo OK.