Using the famous (infamous?) WAG method (Wild Assed Guess) of problem resolution, I came up with this:
a. your printer doesn't have a PostScript interpreter for printing PostScript files.
b. you need to usa a work-around to print the file. You have already discovered one such; convert to pdf then print. Pleas see
http://www.tldp.org/HOWTO/Printing-Usage-HOWTO-3.html, section 3.2 for more information on using GhostScript to translate PostScript for printing on most printers.
I hope this works for you.