Yes. Output Messenger is compatible with Terminal Server environment. There is no special setting or configuration need to be done. Just install/run Output Messenger, connect with server & start chatting.
Output Messenger can run multiple instances in the same server.