Try adding this to the registry on the machines that are unable to print. I had this issue awhile ago and came across this registry fix -- fixed it for me:
Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Microsoft\Terminal Server Client\Default\AddIns\RDPDR]
"FilterQueueType"=dword:ffffffff