1. Use the latest Remote Desktop Client (5.2.3790)
2. Make sure the printer autocreates by mapping it to a built-in printer
driver, if it is not natively supported.
I've seen people with everything setup correctly, and only upgrading to RDP
Client 5.2.3790 fixed the problem you're describing, but the printer driver
mapping must still be correct.