It's a bit complicated on the Windows side to print to a network printer. You don't say what version of Windows you are using, so you might have to fumble around and try to replicate this on your machine. This works for Win ME (and probably Win 9x but I haven't tried it). As well as installing the printer in Windows as a network printer, it must be given a network connection through a captured printer port in Windows.
The following procedure will capture a printer port for the printer, then allocate the captured port to the printer. During the second part, it will feel as though you are repeating things a lot. Don't worry, it has to be this way, or it won't work. For purposes of an easier explanation, let's assume your network printer is NetPrinter and your linux machine's network name is LinuxBox.
After installing the printer in Windows, open the Printers window (Start->Settings->Printers). Select the printer, then select from the menu, File->Capture Printer Port (this from the Printers window menu bar). In the Capture Printer Port dialog, select an unused printer port from the Device drop-down box. If this computer has no printers attached to it, then you can safely use LPT1; otherwise, use the first unused port from LPT2 onwards. Then click the down arrow at the end of the Path dropdown box, and select your network printer from this list. It should look something like '\\LinuxBox\NetPrinter'. Ensure that the 'Reconnect at logon' checkbox is selected. Click OK.
Back in the Printers window, right-click your network printer and select Properties. In the printer's Properties window, click the Details tab. In the 'Print to the following port' drop-down box, select the LPT port you chose above. Now click on 'Capture Printer Port'. In the Device drop-down box, select the LPT port you chose before. (Yes, it's the same one - I told you this would seem repetitive, didn't I) In the Path drop-down box, select the network path for the printer (ie, \\LinuxBox\NetPrinter). Click OK. Click Yes to 'LPTn is already connected to NetPrinter' and click OK.
This should have completed the connection process and the printer should be ready to go. Click back to the General tab and click on Print Test Page. With luck, your printer should now work. Wait for the printer to push out the test page, then answer Yes to the 'Did the test page print?' dialog.