directly to the devices having the problem to see if the results are the same. If the driver is correct, you just need to go to printer properties and change the port to try this. If it works fine this way, my next step would be to test it on the network using a wired rather than wireless connection. This should be easy with the laptop due to its mobility. See what changes and rule out variables one step at a time.

My personal preference for network printing, however, is not to do so as a shared device but by using a print server. I suspect print spooling gets more complicated with shared devices.