There are two ways around this problem:
1) Get a PayPal security device. It's $5, and one device will work with your paypal account and your ebay account. Once activated, each time you log in, ebay/paypal prompts you for the 6 digit number displayed on the security device. The number changes...