Is this an indication of an error on my part (or somewhere else in the chain)?
Não necessariamente. Verifique a interface de dns do seu provedor, talvez seja necessária uma sintaxe especial para o registro.
No Linux, você pode verificar as configurações com a ajuda de dig
:
dig TXT _amazonses.example.com
As an aside, if someone is kind of enough to answer, do I need TXT record to receive email?
Não, um registro TXT é apenas um registro de texto simples. Você precisa de um registro MX correto para receber e-mails. Eu acho que o registro TXT só é necessário para provar sua propriedade do domínio.