Parece que você bateu um problema de longa data no Android . Em particular, o Android só carregará o XML de descoberta automática por HTTPS. Se você servir por HTTP, o Android se recusará a tentar usá-lo.
Como descrito no bug, o Android não usa registros DNS SRV para localizar serviços de e-mail.