é um post antigo, sim, mas nenhuma resposta real à pergunta do OP.
para o OP, se você estiver usando o cliente de e-mail do Android, às vezes, esse é o problema. use algum outro cliente de e-mail como o BlueMail na loja de aplicativos.
alguém na mesma situação.