What printer is it? What driver are you using? Are you using CUPS? How did you install the printer? (The Queue type must be choosen as "Network Windows (SMB)", and the share must be something like "//<server-name>/<share-name>", if you're using the RedHat Printer Configuration tool.)
Some more info would be useful...
"I'd crawl over an acre of 'Visual This++' and 'Integrated Development That' to get to gcc, Emacs, and gdb. Thank you."
-- Vance Petree, Virginia Power