We were able to get this diagnosed and resolved through the assistance of Qlik Support.
The Internet Explorer browser settings on the Qlik Privileged Service Account had never be setup.
I remote connected to the Qlik Server as the Service Account.
Accessing IE for the first time setup/configured some corporate LAN/Configuration script settings.
Now the REST connection works from my QS Server.