rsh (telnetd) は使ってないので知らないけど、
sshd の場合、
サービスのプロパティ
→ログオン
→デスクトップとの対話をサービスに許可
にチェックしないと、
リモートからローカルアプリケーションは立ち上げられなかったので、
そこら辺みてみたら？