I've had issues printing on redirected printers via RDS. If the local printers are networked I would try adding one on the server itself, have them print to that instead of the redirected copy and see if your performance is improved.

I have also heard that Crystal Reports will look through the list of printers you have before printing to see if the printer the report was set up with is available. I believe the best way to help with that issue is to set the report in question to No Printer. Which can be done by going to File>Page Setup in the Crystal Report, then select the No Printer (optimize for screen display) checkbox.

Hope these suggestions are helpful

Assuming this isn't over a WAN (in which case I would turn on the CS ODBC driver), check Anti-virus exclusions.

To minimize speed issues, particularly for reporting, on the anti-virus, please exclude by location AND file type.

File types:

SOA

M4T

M4P

M4L

M4D

PVC

LIB

RPT

XEQ

DD

DDE

DDF

Locations:

On the server: The Sage or MAS share on the data share and C: Sage and/or C: Program files (x86) / Common Files / Sage.

On the local workstation, exclude these locations, too: The M drive, assuming it’s the one mapped as “MAS”

C: Sage and/or C: Program files (x86) / Common Files / Sage

BUMP!
We are experiencing the same issues in a win 2012 R2 environment both the server and the terminal server are win 2012 R2.
Servers on a workgroup and not on a domain and are hosted offsite. Trying to print paperless takes about the same time that cris states above. Any suggestions? No redirected printers only devices are the PDF converter and the MS XPS writer.

This might be worth a try. No guarantees.

Try installing the printer drivers for the remote printers on the server. Essentially set up the workstation printers to be shared by the server as opposed to having RDS redirect. I want to say I saw something like this work for a client a few years ago.