I finally got in touch with someone today. While not entirely professional in his handling of the case and responses to my questions, his advice did fix my problem.
Basically, anyone with device licensing who was previously advised by Adobe to use (and was successfully using) the Creative Cloud Desktop App to manage installs and updates can no longer do so. He told me that was never the case and basically called me a liar, insisting that I present proof of what I had been directed to do.
Additionally, CC2019 is not yet available for device licenses, so when the app prompted install of updates, that is what caused the issue. Adobe has, according to my channel rep, plans to communicate that to its customers but has yet to do so. Odd since the updates were available on the 15th.
The only way to restore access was to completely remove any trace of Adobe programs and build a fresh package the old-fashioned way without the Creative Cloud Desktop App.