It sounds like your second Mac is connected to the first rather than directly to the printer. Turn off printer sharing on the first Mac and reconnect the second directly to the printer.
Thats a simple answer without actually being able to physically investigate the situation.