Getting this error while Repadmin /Syncall "The encryption type requested is not supported by the KDC"

Hi,

I have single domain environment with 2008 domain controllers, Now I am planning to add new Additional Domain Controller having Server 2012. Schema upgrade is done. Current Schema Version is 56 on FSMO holder running on 2008 standard.

Other details

Forest Functional Level - 2003

Domain Functional Level - 2008

PDC OS - 2008 (No issues)

Old ADC OS - 2008 (No issues)

1 New ADC - 2012 (Issue)

ISSUE:- I have promoted new ADC having 2012 OS, all partitions were replicated, but after 4-5 days, it started giving following error.

C:\Windows\system32>repadmin /syncall
CALLBACK MESSAGE: The following replication is in progress:
    From: cb90bbbc-3e02-4bed-b72f-e53ae5871517._msdcs.Domain.COM
    To  : 6fb5aaac-711b-4d9c-94f2-ce81cbec970e._msdcs.Domain.COM
CALLBACK MESSAGE: Error issuing replication: -2146892990 (0x80090342):
    The encryption type requested is not supported by the KDC.
    From: cb90bbbc-3e02-4bed-b72f-e53ae5871517._msdcs.Domain.COM
    To  : 6fb5aaac-711b-4d9c-94f2-ce81cbec970e._msdcs.Domain.COM
CALLBACK MESSAGE: The following replication is in progress:
    From: 50a7c316-bb24-449a-a540-f2baba037efe._msdcs.Domain.COM
    To  : 6fb5aaac-711b-4d9c-94f2-ce81cbec970e._msdcs.Domain.COM
CALLBACK MESSAGE: Error issuing replication: -2146892990 (0x80090342):
    The encryption type requested is not supported by the KDC.
    From: 50a7c316-bb24-449a-a540-f2baba037efe._msdcs.Domain.COM
    To  : 6fb5aaac-711b-4d9c-94f2-ce81cbec970e._msdcs.Domain.COM
CALLBACK MESSAGE: SyncAll Finished.

SyncAll reported the following errors:
Error issuing replication: -2146892990 (0x80090342):
    The encryption type requested is not supported by the KDC.
    From: cb90bbbc-3e02-4bed-b72f-e53ae5871517._msdcs.Domain.COM
    To  : 6fb5aaac-711b-4d9c-94f2-ce81cbec970e._msdcs.Domain.COM
Error issuing replication: -2146892990 (0x80090342):
    The encryption type requested is not supported by the KDC.
    From: 50a7c316-bb24-449a-a540-f2baba037efe._msdcs.Domain.COM
    To  : 6fb5aaac-711b-4d9c-94f2-ce81cbec970e._msdcs.Domain.COM

But there is no issue with my other Additional domain controller which is running on 2008.