I've had a user with this problem also. Apparently waiting for the Print Dialog to fully load as suggested has solved the problem for them. I also submitted it to Bug Reporter, I had submitted it as a 10.4 bug, but got the message below today.
This is a courtesy email regarding Bug ID# 5679478. We believe this
issue has been addressed in Mac OS X Client 10.5.1, build 9B18.
Please verify with this release, and update this report with your
results.
Mac OS X Client 10.5.1, build 9B18:
http://www.apple.com/support/downloads/macosx1051update.html
Matt