That sucks man !

What kind of passwords did you use ? Do you use the same password for multiple sites and services ? That's pretty much the only likely option.
If so, I suggest you get into the habit of using a program like Keepass. It's free, safe, and easy. You'll only have to remember one good password, the program generates su[er strong ones for you. You can store the database ( encrypted, of course ) on dropbox, for example.

That saved me so much hassle