2 and 3 minutes is a very long times to render a PDF. Is it taking 2-3 minutes to reach the machine, or does it hit the machine and say rendering,ripping, or spooling? Pull the job log and look at the 2 columns for job time received and job time completed. This will indicate a machine issue OR an issue with their network.

You could also use a laptop with print drivers installed, create an adhoc network, and print same file without network. If this prints without issue, the root cause is the network.

Also, WSD ports are crap, set print port from RAW to LPR, enable bit counting, name queue anything, I usually use "lp". You call also dump printer memory BUT be sure to clone machine as this will wipe several related settings; most notably SMTP.