I have the same problem and did the same things you did. Replacing everything still doesn’t work. After A reboot, the database service is it to manual and stopped.
I wrote a powershell script that stops DNS, restarts QuickBooksDBService and then restarts DNS. I scheduled that to run via task scheduler every reboot.
I called QuickBooks support and they don’t have an answer.
It’s quite sad for as much money as a customer pays a year
