PayPal, it is recommended that you change that one also. If your eBay & PayPal accounts use two different passwords, then it's not an issue (according to them).
Steve Bedo