I faced same issue when installing Office 2016 Pro Plus VL on a OEM machine with Office 365 trial pre-installed. Even though I uninstalled Office 365 and restarted the machine, the nag screen started to pop up every time I launched any Office application.