Ich gehe mal davon aus, daß ihr generell einen DNS-Server laufen habt ?
Was auf jeden Fall eine böse Falle sein kann, sind lokale Verbindungsdokumente in den persönlichen Adreßbüchern der Benutzer. Die sollten nach Möglichkeit vorher entfernt werden (z.B. Button mit kleinem Script per Mail an die User), da ansonsten der Notes-Client über die Verbindungsdokumente versucht, den Server zu erreichen.