Pode ser que seu endereço tenha feito parte de uma violação recente de dados ou tenha entrado nos bancos de dados que os spammers usam para suas correspondências. Isso não significa que sua conta em si foi comprometida. Você pode verificar visitando https://haveibeenpwned.com/ para verificar seu endereço. Esse site é administrado por um MVP da Microsoft e pesquisador de segurança, então é perfeitamente seguro.
Ainda acho que sua melhor opção é usar a configuração "Rigoroso" para que só mensagens cujos remetentes você tenha colocado na lista branca cheguem à caixa de entrada. Fora isso, não acho que com Outlook.com exista outra abordagem.