I have the same exact issue with creating the wifi hot spot on my surface pro 3. I believe its the Marvel driver.
I do exactly the same thing on my Asus AT100 and no problems.
With the Surface pro 3 I get this error "The attached device is not functioning".
Damn, I can share my internet with my...