This can happen when you have Safari 1.2.4 (v125.12) on the same computer with Mac OS X 10.3.6 or earlier. This version of Safari comes with the Mac OS X 10.3.7 Update and as such doesn't work properly with the earlier versions of Mac OS X.
To print in Safari, simply update the computer to Mac OS X 10.3.7.