kinit: Cannot find KDC for requested realm while getting initial credentials

The error message doesn't really give you a clear "this is your problem" error.

Possible Problems

1.  krb5.conf is wrong (see here for more information on that Link)
2. kinit command is wrong. The case matters.
   -CORRECT SYNTAX:  kinit username@DOMAINNAME.COM

*if the domain name is not in ALL CAPS, you will get this error message.