Shared Printing problem

I have an office w/ 3 computers all Win98 machines,PIII 500 128mb ram that share an HP6p laser thru one of the machines.
They all use Office 2000 and when they print from Excel worksheets print 1 sheet perfect any COPY after no horizontal or vertical lines. All three machines do it.
Memory? I can find no evidence of it being memory, Should I get them a rint server instead of sharing it. Yes I have an NT server to install it on