Ok, for those still looking for answers on this problem it seems to be a trojan horse that is infecting hotmail accounts and you have to download a spysweeper to get rid of it. It does not give you back your email addresses but at least it gets rid of the source.