Hi Bryan,
* Check the credentials of the database
* Check the name and type of the SQL Server
* Make sure the firewall is disabled
* Services of SLD and SAP License Server
* If it still does not solve remove add a new server
* Or open a call at SAP Support
Regards,
Marcelo Silva Santos