I am assuming from the information provided that you only have one server, and all the clients are using that server. If you are opening a doclink to a Notes Document, and there is a dramatic difference in the time required to open that link, the most likely explanation is network connectivity. If you have multiple servers in the different buildings, you could have a replica of the database on a server in the other building, which may help.
This was first published in December 2003