Windows Server 2012 R2 Essentialsのクライアントコネクターで問題発生中に記載したKB3172614後に発生していた問題ですが、米国のフォーラムで原因と解決方法が判明しました。
以下のサイトで公開されているバッチファイルを実行することで解決しました。
301 Moved Permanently
www.tenforums.com
Windows 10 でWindows Server 2012 R2 Essentialsクライアントコネクターが動作しない問題への対応方法
Windows Server 2012 R2 Essentials