Pre-Authentication Failure

I am using a new Exchange 2007 server on 2008 and I am seeing the below errors every now andthen on my Server 2003 DC. There isnt a problem that it says, but every minutes it looks like an issue:

Event Type: Failure Audit
Event Source: Security
Event Category: Account Logon
Event ID: 675
Date: 7/6/2008
Time: 10:16:06 PM
User: NT AUTHORITY\SYSTEM
Computer: FILESERVER
Description:
Pre-authentication failed:
User Name: EXC$
User ID: DOMAIN\EXC$
Service Name: krbtgt/DOMAIN.LOCAL
Pre-Authentication Type: 0x0
Failure Code: 0x19
Client Address: 10.1.1.1

For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.

The problem that you are facing can occur because the Key Distribution Center Service returns the wrong user name format to the router. A supported hotfix is available from Microsoft. Download it from here - http://support.microsoft.com/default...B;EN-US;829074

Have you took the chance to try the troubleshooting steps? And did it solve the issue for you, incase you have any other quetions, the you can surely post it here and we will let you know about a proper solution for it.

Can you try to insert the below command from any device that you are trying to connect and check if any error is occuring on your machine. You will need to also run eventcombmt.exe and check from what device you are getting the problem:

NLTEST /SC_VERIFY:CORPORATE

/SC_VERIFY:<DomainName> - Verify secure channel for <Domain> on <ServerName>

This error was something that I was also getting. The source client was on a Windows 7 pc running Symantec Backup Exec System Recovery (BESR). I had been using a Usb hard drive long back that was connected to a Windows XP computer in the network and this BESR was trying to ping this non-existent drive at regular intervals time which was resulting in the errors. After removing the location from BESR the problem got fixed.