邮箱突然login不了，提示密码错误，但是没有改过密码，求指教

本人所在公司的邮箱，每天都在用的，最近有邮件提示有人在阿尔及利亚登陆这个邮箱，要我们注意，可是觉得太遥远了，别人怎么会知道邮箱密码呢，就没有在意。前天开始邮箱Hotmail登陆不了，显示密码错误，但是没有改过密码啊，一直用的好好地，很突然的。然后就想找回密码，就登陆这个邮箱，关键他和另外一个邮箱绑定在一起，而另外一个邮箱我们没有用了，也联系不上，没办法我就验证不了，就需要我填一些当时注册这个邮箱的一些信息，可是有的记得不是很准确，但是最近联系人的邮箱我都有记录，信息填的很详细，申请了好几次，都是讲不确定我们是使用人，这个邮箱现在受保护。真的是找不到方法了，现在公司急用，找不到里面的联系人，很耽误事情。请懂这方面的人指点，非常感谢！！！