I had a few stalkers do that msn stuff. That kinda stuff had pretty much made it impossible for me to keep IM addresses for long periods of time. Sucks cause you can lose track of people you really wanna talk to, or if other people know your IM they can leak it to the people you don't want to know about it.
Best of luck with keeping stuff secure. It might take you a long time and a lot of rebuilding to finally get on with your life but you can do it.