【Win10】テザリング時のこのネットワークに接続できませんの原因と解決方法
https://windowsmaster.xyz/win10tezaringudekinai-1980
上記ページを参照にSurface側スマホ側の設定を確認してみてはどうでしょう。
また、もしSモードの解除をしていないなら解除してみるのもよいかもしれないですね。
Windows 10 (S モード) に関してよくあるご質問
https://support.microsoft.com/ja-jp/help/4020089/windows-10-in-s-mode-faq