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