Not being prompted for credentials when connecting to a share on different domain

Solution 1:

I have a sneaking suspicion that somebody enabled the "Guest" account in your domain. Have a look at that.