Make sure you have installed the prerequisites and hotfixes:
Software updates:
For Windows Server 2003–based computers and Windows Server 2008–based computers, you must download and install the hotfix that is described in article 969166 in the Microsoft Knowledge Base (http://go.microsoft.com/fwlink/?LinkId=153321).
Note: You can install this hotfix only when .NET Framework 3.5 SP1 is running on your computer.
For Windows Server 2003 R2 SP2 and Windows Server 2003 SP2, you must download and install the hotfix that is described in article 969429 in the Microsoft Knowledge Base (http://go.microsoft.com/fwlink/?LinkId=152375).
There's a similar thread here and I wonder if the issue might be related. It might be worth checking here to see if the suggested answers are helpful: https://www.experts-exchange.com/questions/28170982/Netlogon-Doesn't-Start.html
If you could share any additional errors that you find in Event Viewer would be helpful.