ライセンス認証に失敗する「このキーは使用できません。」

Windows Server 2012 R2 でライセンス認証をしようとしたところ、以下のようなメッセージが出て認証が通りませんでした。

プロダクトキーは間違えておらず、他の端末で使用しているものではないのですが。

================================================================
このキーは使用できません。キーを確認してやり直すか、別のキーを試してください。
================================================================

よく確認してみるとインターネットに接続できない状態になっていました。
インターネット接続ができる状態にして再度試してみると問題なく認証できました。

時計が合っていない状態でも認証ができないようです。
インターネットに接続できても認証できない場合は時計も確認してみてください。