こんにちは。
この不具合はいつから発生しましたか。
ご質問にあったトラブルシューティングを確認いたしました。
Microsoftのトラブルシューティング、コミュニティの多くのトラブルシューティングを実行しても問題が解決しないということは、USB Type-Cの場合、USB Type-AやBと比較するとピン数多いので接点に問題があるか、内部の基盤に問題がある 物理的な故障が疑われます。
修理に出される事をお勧めします。
「Surface のサービスまたは修理を受ける方法」
https://support.microsoft.com/ja-jp/surface/sur...
どうぞ、よろしくお願いします。