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.
I have a Canon i860 printer running off of my desktop PC which runs Windows XP Pro. It prints perfectly from this computer. I have two additional computers which are wirelessly networked to this printer through the already mentioned PC. One is a laptop running Vista, and the other is also a desktop running Windows XP Pro.
When I print from either of these two computers large horizontal band appear where hardly any ink is reaching the paper. On a printed page of text it wipes out every third line.
I didn't have this problem when I initially networked the computers together. It began to happen sometime after. All of the computers have, as far as I can tell, the latest and correct drivers for their operating systems.
Any help would be appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic