Instalei o MUTT e a mensagem chegou corretamente, localmente. Tentei enviar, novamente, para o GMail, mas também não funcionou. O que achei estranho foi que a mensagem veio com o remetente "www-data" (ou algo assim), mesmo eu tendo colocado o cabeçalho From. Os cabeçalhos talvez não foram interpretados, pois elese vieram no corpo da mensagem.