In our situation it was occuring when computers on the same network that were not members of the domain were attempting to connect to a shared folder within the domain using credentials that were valid on the domain controller. It seems like it was only isolated to computers running XP Home...