何度アップデートを行っても、エラーコード: 800B0109 で失敗してします。
更新履歴を確認すると、KB890830が何度も失敗しているようだったので、下記を手動でインストールしてあげれば解決する事ができました。
Windows-KB890830-x64-V5.114.exe
一緒に失敗している「Microsoft Security Essentials のセキュリティ インテリジェンス更新プログラム KB2310138」に関しては、Security Essentialsをアンインストールして完了した。