It could be a printer specific problem.  However, I've ran into a problem like this at my home, of all places, where the network consists of two computers and a shared printer.  The way I was able to resolve it was to go into the printer properties menu on the host computer and uncheck "enable bidirectional support".  Give that a try at least.