Additional Testing and Results:
Tried on multiple computers and a laptop.
Tied Bluetooth mode as well.
Tried fresh install of Windows 10 and Ubuntu.
Tried in other rooms that have no other wireless devices to minimize interference as much as possible.
Each time a new OS or computer was initially connected to the keyboard, it worked flawlessly. All computers eventually had the same result. Over time the connection got worse, until it could not stay connected for more than a minute or two.
My Logitech MX Master and Wireless EPOS headset work perfectly without any connection issues. In fact every component of my new PC works 100% - except for this keyboard and one stick of my Corsair Dominator Platinum RAM that refuses to light up. A pattern seems to be emerging. (the RAM stick did light up after a firmware update, but after rebooting it has remained dark)
One other thing worth mentioning; I uninstalled iCue on my PC and the keyboard worked again as if it was the first time plugging in. But it eventually degraded and disconnected as before.
Once a computer has begun to have connection issues, there is no way to get back to a good connection (aside from that one time when I uninstalled iCUE).