Can I run a protected program on a Microsoft Terminal Server?

Yes, CopyMinder should be fine under terminal servers in general.  However, your protected program must be installed as a network installation running CMNet.exe. If you try and use a standalone version the suspect count will increase with every new terminal access and eventually the software will stop.