I had the same problem (twice actually, but was able to solve it by following the instructions of a thread at
http://www.pcreview.co.uk/forums/thread-1568855.php, plus another thing.
Basic Gist:
(assuming the computer with the printer attached is registered in the domain and you can print from locally from that computer, and the printer is added to the active directory.)
1. Make sure on the local computer that the permissions are correct for the printer, and also the spool directory (windows/system32/spool). For me, I'd have thought that the permissions would include domain users, etc since the computer was in the domain, but they were there. So i added them, and then made sure all the files in the underlying directories were the same permission.
2. After saving the permissions, I was able to add the printer for more user from the active directory (domain user, not domain admin). But then for some reason I couldn't add more. (ARG!)
3. After playing with it more, I tried restarting the print spooler service on the local machine (run-->services.msc-->print Spooler (restart)).
4. After that I was able to add all the other users.
I suppose that after changing the permissions, i could have restarted the machine and that would have worked too. Since I haven't had this permission problem occur in all my implementations, I'm guessing that the way I added the computer to the domain didn't do everything it was supposed to (I think i just went to My Computer (properties), and joined the domain there... but not sure).
Anyhoo, after that, i've had no problem accessing the printer. Good luck all!
Michael Kim
IT
Pools.com Above Ground Pools