Issue
I am attempting to install the Navision Server on a new server.  The new server has Windows 2008 Server 64-bit for the Operating System.  I am getting this error:
Error 1920. Service Microsoft Business Solutions-Navision Database Server NAV (NAV) failed to start. Verify that you have sufficient privileges to start system services.
Solution
The following hotfix is required:
https://mbs.microsoft.com/knowledgebase/KBDisplay.aspx?WTNTZSMNWUKNTMMYVLXUZLWUKKQPOVRVWNOPOZYYWXTLWRLLNOKLZRYYWSZOSTVP
This Microsoft knowledge base article explains what is required to install the NAV 4.0 SP3 Native Database Server on Windows Server 2008.
1. 324907.zip
2. 326159.zip
3. ReadMe.txt
324907.zip contains the files necessary for installing NAV client on Vista.
326159.zip contains the Server files that are required for NAS, NAV Native Database Server, etc.
The ReadMe.txt file contains the instructions on how to install the files.