With the default settings Vista won't authenticate to a NT domain. You have
to lower the authentication level Vista uses.
"Run as administrator" secpol.msc
Under Local Policies > Security Options
Change the value of "Network Security: LAN Manager authentication level"
from "NTVLM2 responses only" to "LM and NTLM - use NTLMv2 session security
if negotiated"
Note that I last tried this with build 5384. Newer builds may need a
different fix.