samba - Dec 2005 - Windows domain clients can't connect to samba share

I've recently inherited a working network consisting of:

Win2k server running the domain controller (pdc)
20 Win2k Pro client machines with users that log in via the domain
controller
RedHat 9 server running Samba 2.0.20 hosting the network printer (ps)

This is all running fine, all the users of the existing client machines
can connect to the RedHat server and print using the printer that it
hosts.

I've had to start replacing a few client machines and built new shiny
Win2k Pro boxes, fully service packed and patched.

We're now experiencing a very weird problem that myself and my 2
predecessors haven't been able to solve.

When the local administrator user logs in to one of the new client
machines I can access \\ps connect to the shared printer and print
things fine.

When the domain administrator or any other domain account logs in to one
of the new client machines, when trying to access \\ps I get the
following error:

\\ps is not accessible.
The account is not authorized to log in from this station.

I've no idea what's up, and and help or suggestions would be much
appreciated thanks.

Rus

*** Start smb.conf ***

# Samba config file created using SWAT
# from UNKNOWN (192.168.0.12)
# Date: 2001/08/08 11:26:39

# Global parameters
[global]
        workgroup = MFI-GROUP
        netbios name = PS
        server string = Fax Server
        security = SHARE
#       security = ADS
#       realm = MFI-GROUP.COM
#       encrypt passwords = yes
#       password server = pdc.officelan.mfi-group.com
        debug level = 2
        log file = /var/log/samba/%m.log
        max log size = 50
        socket options = TCP_NODELAY SO_RCVBUF=8192 SO_SNDBUF=8192
        local master = No
        dns proxy = No
        hosts allow = 127. 192.168.0.
        load printers = yes
        printing = cups
        printcap = cups

[tmp]
        comment = tmp drive for dumping, do not overuse
        path = /tmp/
        writeable = Yes
        guest ok = Yes
        hosts allow = 192.168.0.2 192.168.0.3 192.168.0.4 192.168.0.5
192. 168.0.6 192.168.0.7

[printers]
        comment = All Printers
        path = /var/spool/samba
        create mask = 0700
        guest ok = No
        printable = Yes
        use client driver = yes

[print$]
        comment = Printer Drivers
        path = /var/lib/samba/printers
        browsable = yes
        read only = yes
        guest ok = Yes
        write list = root


*** End smb.conf ***