以下のいずれかの原因が考えられます。

①ハイブリッド特典を使用しており、元のオンプレのライセンスが切れている
【対応策】Azure Portalでハイブリッド特典を有効にしているか確認

②カスタムDNSを使用しており、参照先にミスがある
【対応策】Azure PortalでDNSの参照先を確認

③FireWall等によりKMSサーバへの通信が行えていない
【対応策】PSpingにて疎通確認

④KMSサーバへの通信は行えているが、AzureのGIPからでなく強制トンネリングなどでほかのIPから通信が行われている
【対応策】NICのルーティングテーブルを確認