I'm facing the same problem. I've tried versions 2.16, 2.18.2 and 2.18.4 and 4.0 on Server 2019 so far.
I've deployed a clean 2019 directly from .iso, just to be sure it's totally clean.
Lars
