Don't know if this will help, but we went through a similar thing yesterday.
In Windows if we go through the add printer wizard we don't see the printers, but if we go through explorer to the sme-server, the printers are there.
We then connect through the right-hand mouse click menu and they seem to work.
Only problem is that you have to "log" on to the sme-server in explorer each time you reboot in order for the print jobs to be sent correctly.
Found this thread whilst searching for my issue.
Hope this helps.
Mudra