Sometimes, randomly, Windows Server will switch to a Private Network Profile after a reboot, or just sporadically. Usually restarting the NlaSvc service will resolve this, but I have found if it keeps happening on reboot, this will also help resolve this issue.
In order to fix this, all I needed to change was the dependencies for NlaSvc (Network Location Awareness Service). From an Administrative command prompt I ran the following:
sc config NlaSvc depend=NSI/RpcSs/TcpIp/Dhcp/EventLog/DNS/NTDS
After rebooting, my profile finally showed as a Domain network instead of a Private Network.
Windows Server 2019 is available as a free 180 day evaluation: https://www.microsoft.com/en-us/evalcenter/evaluate-windows-server-2019