I've never found the native connection sharing to be reliable. I've used Virtual Router among others. Once in a while I have a client demanding the native sharing/hot spot work. For those I nod and find Microsoft's support phone numbers.
Bob