I am trying to start my ICS (Internet Connection Sharing) on my Win7 Professional, but it wont start. All I get is this message:

I understand the meaning of this message, but I need to set up ICS on my ad-hoc WiFi network. And it cant be done without this service. When I try to set up ad-hoc network and then click on "Turn on internet sharing" button, it tells me this: 
So I wanted to do it manually, according to the tutorial in Windows Help. There is something about Sharing tab in properties of my network connection. 
But I have no sharing tab in properties.
So I searched the internet and found that ICS service must be running for me to see this Sharing tab. Its like cursed circle :)
I have no external security programs like Norton or AVG or NOD.
What can I do?