It looks like Don is onto something. When I had both a default and non-default driver installed on the remote desktop, I could print to the non-default printer.
In the knowledge base article, it mentions that the printing is slow. I don't see anything about not printing at all. Do you know if there's one that also covers that?