I set up a VM from scratch, with nothing on it besides the OS (domain joined). The issue is present there.
This is the license status of two of our live users:
#1
C:\Program Files (x86)\Microsoft Office\Office15>cscript ospp.vbs /dstatus
Microsoft (R) Windows Script Host version 5.8
Copyright (C) Microsoft Corporation 1996-2001.
---Processing--------------------------
---------------------------------------
SKU ID: 149dbce7-a48e-44db-8364-a53386cd4580
LICENSE NAME: Office 15, OfficeO365ProPlusR_Subscription1 edition
LICENSE DESCRIPTION: Office 15, TIMEBASED_SUB channel
BETA EXPIRATION: 1.1.1601
LICENSE STATUS: ---LICENSED---
ERROR CODE: 0x4004FC04 (for information purposes only as the status is licensed)
ERROR DESCRIPTION: The Software Licensing Service reported that the application
is running within the timebased validity period.
REMAINING GRACE: 55 days (80394 minute(s) before expiring)
Last 5 characters of installed product key: D67KC
---------------------------------------
---------------------------------------
---Exiting-----------------------------
#2
C:\Program Files (x86)\Microsoft Office\Office15>cscript ospp.vbs /dstatus
Microsoft (R) Windows Script Host version 5.8
Copyright (C) Microsoft Corporation 1996-2001.
---Processing--------------------------
---------------------------------------
SKU ID: 149dbce7-a48e-44db-8364-a53386cd4580
LICENSE NAME: Office 15, OfficeO365ProPlusR_Subscription1 edition
LICENSE DESCRIPTION: Office 15, TIMEBASED_SUB channel
BETA EXPIRATION: 1.1.1601
LICENSE STATUS: ---LICENSED---
ERROR CODE: 0x4004FC04 (for information purposes only as the status is licensed)
ERROR DESCRIPTION: The Software Licensing Service reported that the application
is running within the timebased validity period.
REMAINING GRACE: 16 days (24003 minute(s) before expiring)
Last 5 characters of installed product key: GVGP2
---------------------------------------
---------------------------------------
---Exiting-----------------------------