使用条件は、以下のようなものだと想定します
　ローカルにプリンターをつなぎ、ドライバーを入れる
　ターミナルサービス（リモート接続）でサーバに接続、
　サーバー上のアプリから、リダイレクトのドライバーを使って印刷

この場合、出力先ポート名がTS**1のような名前になると思います。そうなると、ステータス機能により、印刷の終了部分でプリンターの返信待ちをするようになっています。そのため、５－１０分の待ち時間が起きてしまいます。
ステータス機能を止めれば、この問題は解決します。ステータス機能を止めるためには、ドライバーのプロパティーのポートの部分で、「双方向サポートを有効にする」のチェックをはずしてください。