Are your accounts using network home directories, or do your default shell profiles (like .cshrc or .login) do some kind of network operation?
One explanation for the 2-minute timeout is DNS. If you're on a 'private' network (addresses 10.x.x.x, 172.x.x.x or 192.168.x.x), or if you're on a...