1. Do you have a CC on file with that Paypal Account?
2. You said, "You used this Paypal on many accounts", are the Ebay Accounts that you attached this Paypal account dead or alive?
3. If your answer is Yes to Question #2, You need to start from scratch. That means New Ebay to a NEW Paypal.