Outlook.comメールの連絡先として、Gmailの連絡先と同期して使っていましたが、いつの頃からか、Gmailの連絡先に宛先を追加しても、Outlook.comの連絡先に表示されなくなりました。
そこで、Outlook.comの連絡先で、「管理」>「ソーシャルネットワークへの接続」を見ると、元々はGmailが表示されましたが、Gmailが表示されなくなりました。
そのため、Gmailの連絡先をエクスポートし、Outlook.comにインポートすることで、Outlook.comに新しい連絡先が表示されるようになりました。
（当たり前の話ですが）
手順は、以下のとおりです。
【Gmail】
・Gmailの連絡先を表示
・「その他」>「エクスポート」を選択
・Outlook CSV形式を選択し、ファイルを保存する場所（ローカル）を選択して保存。
【Outlook.com】
・Outlook.comの連絡先を表示
・「管理」>「連絡先のインポート」を選択
・先ほどローカルに保存したCSVファイルを選択し、アップロード
今後、連絡先に宛先を追加する場合、GmailとOutlook.comの両方を更新する必要があり、面倒くさくなりますが、現状、ほかに方法はなさそうです。
(8/26追記）
Microsoftのサポートページによると、Google以外との同期も終了したようです。
