Existe uma opção para reportar contas hackeadas para a microsoft: no windows live messenger, você pode ir para:
Actions (3rd from the top left)
, Compromised (bottom row)
Eu não tenho uma instalação em inglês, mas deve estar perto do acima.
Além disso, observe que ele pode apenas alterar sua senha e os bots que são spam com sua conta não poderão mais se conectar.