So you are already ahead of the game you found out that the Windows trouble shooter is useless.
This problem and your old problem may be from the same cause.
I am not sure if this is your problem but it raises all kinds of havoc when you switch between connections.
Try this: open your Network Sharing center
Along the left side you will see change adapter settings when you click on it you will see all of your adapters. Right click on the adapter you are trying to use and open the properties dialog. If you see Internet Protocol Version 6 and Version 4 are both selected unselect version 6 and click OK to exit.
Repeat this for any other adapters you use. When Windows seven installed the drivers for your adapters it installed both protocols but it can only run one at time.
You did not specify phones you were using. Iphones require iTunes on your computer in order for the drivers to load for the hotspot.
