Ebay had a privacy breach recently and users are urged to change their password immediately. I update mine the other day after reading the following article. They have stated that Paypal wasn't affected by the breach but it probably wouldn't hurt to update that password either.
EBay 'cyberattack' prompts password change warning - Business - CBC News