Network: Unknown / The dependency service or group failed to start

Question

Hello, MicroSoft tech crew. I know my issue is not something new to you, there are earlier posts with similar to identical problems to mine. For a whole day I tried everything I could find on the internet to fix my issue, but nothing seemed to work.
I cannot connect to the internet. My network and sharing center displays the following, instead of the map:
Unknown
The dependency service or group failed to start.
I am running windows 7 Professional 64-bit.
I used ESET NOD32 as antivirus. I uninstalled it the day this issue appeared.
I have no restore point.
Any other computer or device can successfully connect to my router.
Re-installing a fresh copy of windows is not an option.
These are the solutions I tried and didn't work:
 I tried restarting the router (1 minute power-off)
 I HAVE reinstalled my drivers for both LAN and WAN network cards at least twice each.
~ I  ran the following commands in CMD as administrator over 3 times, successfully, followed by reboot:
* sfc /scannow
* netsh winsock reset // netsh winsock reset catalog
* netsh int ip reset // netsh int ip reset reset.log hit
I have checked the following in the registry:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\servicel\NlaSvc has always had full control and read permissions for both SYSTEM and Administrators.
I replaced my nlasvc.dll file from C:\Windows\System32\ with one from another computer (and set TrustedInstaller as its owner)
Booting in Safe mode with networking does not change this situation.
These are some of my services. Note that I turned some of those from Manual to Automatic.
1) COM+ Event System
* Automatic, Started
2) Computer browser
* Automatic, Started
3) DHCP Client
* Automatic, Stopped
* When I attempt to start this service I get this error message:
  "Windows could not start the DHCP Client Service on Local Computer."
  "Error 1186: Element not found."
* Dependencies:
3.1) Network Store Interface Service
* Automatic, Started
4) DNS Client
* Automatic, started
5) Network Connections
* Automatic, Started
6) Network Location Awareness
* Automatic, Stopped
* When I attempt to start this service I get this error message:
  "Windows could not start the Network Location Awareness service on Local Computer."
  "Error 1068: The dependency service or group failed to start"
* Dependencies:
6.1) Network Store Interface Service
* Automatic, Started
6.2) Remote Procedure Call (and all it depends on)
* Automatic, Started
7) Remote Procedure Call (RPC)
* As stated above: Automatic, Started
8) Server
* Automatic, Stopped
* When I attempt to start this service I get this error message:
  "Windows could not start the Server service on Local Computer."
  "Error 50: The request is not supported."
* Dependencies:
8.1) Security Accounts Manager (and the RPC)
* Automatic, Started
9) TCP/IP Netbios helper
* Automatic, Started
10) Wireless Zero Configuration (XP)
* Nonexistent
11) WLAN AutoConfig
* Automatic, Started
12) Workstation
* Automatic, Started
Also, my ipconfig /all looks very strange. I am not allowed to post pictures yet, but this is the image on skydrive server:
/#cid=2168FA597AC0EAF1&id=2168FA597AC0EAF1%21107

Answer 1

I follow your solution and found the
Network Location Awareness service
could not start.
Then I found the solution from:
http://mjmcfalls.wordpress.com/2012/04/07/network-location-awareness-service-terminated-with-service-specific-error-1073741288/
by running the commands:
net localgroup administrators localservice /add
net localgroup administrators networkservice /add
to add the "Localservice" user and "NetworkService" user
to the adminstrators group.
And the problem solved after reboot.