bobsta22 (583801) writes "Ebay/Paypal have has a security compromise requiring them to have all users change their passwords. As yet only a press release. Lets hope theres more juice on this." Link to Original Source
It is much easier to suggest solutions when you know nothing about the problem.