Посмотрите все ваши почтовые ящики на яндексе. На сколько я поняла, у вас и по крайней мере два. А может и еще есть?Сделайте экспорт своей учетной записи из Почты Windows Live, импортируйте ее на другой компьютер и проверьте, будет ли происходить та же история. Если да, то проблема на вашем почтовом сервере, если нет, то чудеса бывают и проблема у вас на компьютере.