[Samba] Samba over VPN

[Mike A. Leonetti]

Have a 2003 server located outside of the Domain network over a VPN. 
The server originally existed inside the network (10.1.1.0/24) but now
exists on 10.10.12.0/24.  I can access shares over the VPN to the domain
controller, but when I try to log in as a domain user it says the domain
is unavailable.

I added the domain controller as a WINS server on the 2003 server. 
nbtstat -c on the 2003 does list the domain controller and the domain.

Microsoft Windows [Version 5.2.3790]
(C) Copyright 1985-2003 Microsoft Corp.

C:\Documents and Settings\Administrator>nbtstat -c

Local Area Connection 2:
Node IpAddress: [10.10.12.244] Scope Id: []

                  NetBIOS Remote Cache Name Table

        Name              Type       Host Address    Life [sec]
    ------------------------------------------------------------
    CRCOMPUTER     <1C>  GROUP           10.1.1.1            390
    CRCOMPUTER     <1B>  UNIQUE          10.1.1.1            387
    FORTISSIMO     <20>  UNIQUE          10.1.1.1            430

C:\Documents and Settings\Administrator>

Is there a way I can test the WINS server to definitely make sure it's
working?  Is it that SAMBA isn't broadcasting itself over the 10.10.12.0
(VPN) network?