It might be that the Windows Firewall service is turned off. By default when installing NAV there is a setting to add an exception to the Windows Firewall and if the service is stopped then this will make the installation fail.
When installing the client, try to change ‘Add rule to Firewall’ to be ‘No’ on the parameters setup page.