...there is a known CUPS issue with 10.5.5...

...this problem is still being investigated, one possible workaround is to replace the "pstops" file in /usr/libexec/cups/filter with one from a 10.5.4 machine...

...to find the "pstops" file do a search in leopard to include system files (by default leopard doesn't search these areas)...

...here is more info from Adobe about the CUPS issue:

http://kb.adobe.com/selfservice/viewContent.do?externalId=kb406381&;sliceId=2

Andrew

...worth also noting that the "pstops" in leopard is important, so ensure you have machines backed up before replacing this with the one from 10.5.4...

Andrew

...also, to add, the best method to replace the pstops file is download the 10.5.4 combo update from Apple:

http://www.apple.com/support/downloads/macosx1054comboupdate.html

also use Pacifist:
http://www.charlessoft.com/

1) Mount the combo update DMG and open the .pkg file using Pacifist.
2) Navigate down to /usr/libexec/cups/filter/
3) click on pstops and hit "install" on the top left
4) enter your password
5) hit replace

 

...do note the above advice i have given has helped a number of users, so is tried and tested, however your situation might be different...

Andrew

...and of course, if none of these suggestions or workarounds work, then Apple are on the case, so if possible you can wait until 10.5.6, but in the meantime you might have to revert back the OS if you can't hang around...

Andrew

...another area i forgot to mention is to check that you have the latest security update installed, if not, install it and try printing again...

...if you still have issues, then try the above workarounds...

Andrew