Isso porque você está trabalhando on-line.
Se você habilitar o modo de cache, o Outlook criará um arquivo .OST com todos os emails nele.
O Outlook pode indexar seu e-mail e, por causa do índice, ele sabe quando um e-mail não é o e-mail mais recente e, portanto, pode fornecer essa notificação.