Shared printing, especially between PCs with different operating systems, can be a challenge. First, you need to make sure the PCs are happily networked and that the printer is properly shared on the host PC. You get to deal with permissions as well. Each PC will have it's own driver for the printer. One thing you didn't mention and I'm not totally sure about is 32 bit versus 64 bit versions of the OS when dealing with shared printers. You didn't mention which versions of the OS you were using but that could be a factor.
Hello. I am in possesion of two computers, one running Windows XP and the other running Windows 7. My Windows XP Computer is hooked up to my printer. My Windows 7 PC is not hooked up, but they are wired to the same router. When I try to print something from Firefox or Thunderbird, Windows never registers that a print job started, neither does the port computer. However, the printer's device stage says that a job is queued, but clicking on it doesn't bring anything up.
Printer Model: Lexmark x4270 All-In-One
Port Computer:
eMachines T3092
Microsoft Windows XP Home Edition SP3
AMD Athlon XP 3000+ 2.16 Ghz Proccessor
1 GB RAM
Computer trying to print from:
ASUS A8N-VM CSM (Custom Built Computer)
Microsoft Windows 7 Home Premium
AMD Athlon 64 X2 4400+ 2.21 Ghz Processor
1 GB RAM
Router: Linksys WRT54G

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic