Um, does a timing issue come into play here? If the local clock is not within a few seconds, we can't connect to AD (we are going through kerborous). Is there time data in the cache?
mark
Both the XP box and the Windows 7 use the PDC server as their time server so they are set to the same time.