Your Kerberos failure codes explained:
0x18 - The account is locked, is outside the logon hours, or the account is disabled
0xE - KDC has no support for the encryption type
0x12 - KDC Policy rejects request
Based on the 0xE and 0x12, you would want to first verify that the system time on that machine matches the time on your DCs, that the account has no logon hour restrictions, and is not disabled.
Also, what domain/ forest function level are you set to, and do you have any 2008/ 2008 R2 DCs?