So was this an AD replication issue?

I'm getting the same "Token" based error when I add a user from a new domain to an existing domain. I've detailed the problem

http://www.sqlservercentral.com/Forums/Topic690161-146-1.aspx