Interessante! Então talvez isso possa ser isolado para o Outlook para Android. Eu olhei o código-fonte da mensagem da sua postagem e não vejo o separador de assinatura -- . Talvez você queira adicionar isso à sua assinatura no Outlook no seu telefone? 
Pode ser interessante para você tentar responder à mesma postagem por e-mail usando o Outlook no seu computador com Windows e novamente usando o Outlook no seu telefone, para ver se ele remove com sucesso a assinatura.