Veja um problema semelhante no fórum do Route 53 :
Unfortunately the 255 character limit per string on TXT records is not a Route53 limit but rather one imposed by the DNS protocol itself. However, each TXT record can have multiple strings, each 255 characters long. You will need to split your DKIM into multiple strings for your TXT record. You can do this via the console by entering each string encapsulated in quotes, one string per line.
Nota importante : Não use "uma string por linha", como dizem as instruções - separe strings com um único espaço, por exemplo. "foo" "bar"
não "foo"\n"bar"
. Use o DKIMValidator para validar se a assinatura está sendo lida corretamente.