I have tried both upper case and lower case. Still fails. In upper case I get

kinit: Cannot resolve servers for KDC in realm "REALM.DOMAIN.COM" while getting initial credentials

In lower case

kinit: KDC reply did not match expectations while getting initial credentials

nslookup can find the domain in both upper and lower case