Here we go again, only more so. Password theft is, unfortunately, a recurrent theme. An increasingly large volume of login credential theft happens every year as seen in this beautiful but appalling graphic of credential theft.
This year’s crop includes a compromise of 3/4 billion accounts. Conservatively, you have at least a 20% chance of having a compromised account. In practice I suspect your odds are even higher.
The good news is that you can find out if your information was compromised and where it happened and change those passwords.
The bad news is that most people use the same password on multiple sites. That means that if it gets stolen for one site, it’s stolen for the others as well. The worse news is that many sites don’t encrypt your password. The worst news is that people prefer using really lousy passwords. See Who’s Got the Password. for more about avoiding bad passwords.