How do we setup OSX Server 10.4.9 to allow Windows XP SP2 to print?

Question

Background information:
We have 3 printers setup on OSX Server 10.4.9.
All 3 are shared in the Print Server as IPP & SMB.
Windows Services are up and running as a PDC allowing users to login and use anything in their respective home folders from the Windows computers.
All computers are on the same network/subnet.
We have made no major changes to OSX Server at this point.
Problem:
Someone logs into one of the Windows computers using the Domain ran by OSX Server.
In Windows explorer they goto \\SERVER. Once there they see all 3 printers and a "Printers and Faxes" folder containing the same 3 printers.
The 3 printers inside "Printers and Faxes" allow their queues to be looked at in Windows but will not allow themselves to be connected to the Windows computer. They give the same message that the 3 printers outside of the "Printers and Faxes" folder give:
"A policy is in effect on your computer which prevents you from connecting to this print queue. Please contact your system administrator."
Question:
What must we do in order to get the printers working for use with Windows?
PowerBook G4 12 867MHz   Mac OS X (10.4.9)   iMac G5 20 2GHz, iPOD Nano 1GB, iPOD 60GB

Answer 1

print:currentQueues = 3
print:setStateVersion = 1
print:currentJobs = 0
print:logPaths:logPathsArray:arrayindex:0:name = "Print Service Admin log"
print:logPaths:logPathsArray:arrayindex:0:path = "/Library/Logs/PrintService/PrintService_admin.log"
print:logPaths:logPathsArray:arrayindex:1:name = "CUPS: error_log"
print:logPaths:logPathsArray:arrayindex:1:path = "/var/log/cups/error_log"
print:logPaths:logPathsArray:arrayindex:2:name = "CUPS: access_log"
print:logPaths:logPathsArray:arrayindex:2:path = "/var/log/cups/access_log"
print:logPaths:logPathsArray:arrayindex:3:name = "CUPS: page_log"
print:logPaths:logPathsArray:arrayindex:3:path = "/var/log/cups/page_log"
print:logPaths:logPathsArray:arrayindex:4:name = "AppleTalk: HPLJ4250"
print:logPaths:logPathsArray:arrayindex:4:path = "/Library/Logs/atprintd/atprintd.100_151.log"
print:logPaths:logPathsArray:arrayindex:5:name = "AppleTalk: HPJ4250CSR"
print:logPaths:logPathsArray:arrayindex:5:path = "/Library/Logs/atprintd/atprintd.100_152.log"
print:logPaths:logPathsArray:arrayindex:6:name = "AppleTalk: HPLJ2200"
print:logPaths:logPathsArray:arrayindex:6:path = "/Library/Logs/atprintd/atprintd.100_153.log"
print:state = "RUNNING"
print:readWriteSettingsVersion = 1
print:pluginVers = "10.4.140"
print:startedTime = "2007-05-24 16:55:05 -0400"
================================
All 3 queues are setup for SMB.
================================
Access has:
"Use same access for all services" checked.
"Print" does not show up on the grayed out list underneath it.
However, AFP, FTP, iChat, Login Window, Mail, SSH, VPN, Web, Weblog, Windows and Xgrid all do.
"Allow all users and groups" is chosen as well.
================================
PowerBook G4 12 867MHz   Mac OS X (10.4.9)   iMac G5 20 2GHz, iPOD Nano 1GB & 60GB, AppleTV 40GB