What SQL Server 2008 service pack are you on?
I had a print problem due to the printer cab files were outdated in Service Pack 2 for SQL Server 2008.
I found the newer print cabs and put them in the correct directory on my report server.
The next time a user tried to print, they would pick up the new cab files and they would be able
to print again.