¡Interesante! Así que tal vez esto se pueda aislar en Outlook para Android. Miré el código fuente del mensaje de tu publicación y no veo el separador de firma -- . ¿Quizás quieras agregar eso a tu firma en Outlook en tu teléfono? 
Podría ser interesante que intentes responder a la misma publicación por correo electrónico usando Outlook en tu máquina con Windows y nuevamente usando Outlook en tu teléfono, para ver si elimina la firma correctamente.