Logged In: NO

I never did figure out what the problem was, but I had Samba
3 installed in the same server, and Samba 3 is joined to the
domain. I set AuthNTLM to use the local samba server name,
and everything works wonderfully again!

Thanks, and hopefully, someone else can benefit from this
work-around.