I described a similar problem in tip 6106.

If you upgrade your computer and the Remote Access Connection Manager and/or Remote Access Auto Connection Manager service do NOT successfully install, you will experience this problem.

To resolve this issue:

1. Open Services from the Administrative Tools folder.

2. Right-click Internet Connection Sharing and press Start. Since ICS requires Remote Access Connection Manager, starting ICS installs the missing Remote Access Connection Manager and Remote Access Auto Connection Manager.