追記：日本語によるAWSから案内がありました。http://aws.amazon.com/jp/windows/2012r2-network-drivers/
2014年9月4日 AWSより重大なお知らせとして告知されています。
Important information about Amazon EC2 instances running Windows Server 2012 R2
ざっと訳してみますと、Windows Server 2012 R2のプラグ＆プレイクリーンアップという機能によって、EC2のネットワークデバイスが削除されて、この状態でEC2インスタンスを再起動すると通信できなくなるようです。
AWSでは対策にとりかかっており、対策されるまではプラグ＆プレイクリーンアップを無効にするようにと案内があります。
また、プラグ＆プレイクリーンアップの定期実行を無効にするスクリプトが上記のサイトにて公開されています。
EC2でWindows Server 2012 R2をお使いの方、ご注意ください。
