The problem was that we got confused with the difference types of server names needed in different places. If you got confused what are you doing setting up Sametime servers one might ask, but in our defense this is the first time we experienced this problem. Whether we have just been “lucky” I don’t know. Anyways…
When setting up Sametime for an user you need to input the Sametime server on the person document in the Domino Directory and the Sametime server on the users location document. The problem turned out to be that the server name on the person document should be the fully qualified name of the server (e.g. Sametime1/XYZ/Example) and the server name on the location document should be a resolvable hostname or IP address to the server (e.g. sametime1.example.com / 10.0.0.1). Once we found this out configuring it was a breeze using the Domino Administration and policies.
So much for easy to read documentation… 🙂
Update (18 February 2005): Apparently not the only one being confused – a technote has been published.