I re-enabled three services and was then able logon to the server: Net Logon, Network DDE, Network DDE DSDM.
I was able to add the system to the domain without these services but I got some interesting results. The logon dialog box had the domain listed, but would give a message at the logon attempt "trying to contact domain." After re-enabling the Net Logon service, I got a message that said that the local machine and server times did not match and would not complete the logon. The Windows Time service was enabled but apparently could not synchronize with the domain until Network DDE and Network DDE DSDM were re-enabled.
I still find it interesting that it is not entirely clear exactly what services are required for a client computer to connect to the Active Directory domain. Maybe a list is out there and I have just not hit on the right set of keywords.