I guess you refer to this domain/realm not available. This is something that also appears in my logs and I think there was once a discussion about it on the kolab mailing list. But this is no real error.
Do you have more details about the type of error you receive? The users cannot log in at all? Are they standard users or some special user? Does the
testsaslauthd
command succeed with the same user credentials?