Você está tentando enviar mensagens criptografadas para si mesmo? Se não, gerar uma chave para você mesmo não é suficiente, você precisa importar a chave pública do destinatário também.
No seu despejo de gpg, mostra "Olá" < Teste > como sua identidade primária. O campo de e-mail está sendo usado pelo gpg para obter as chaves dos destinatários, portanto, se você inserir valores falsos, não poderá usá-los automaticamente.