We have ran into this error, trying to connect to WSUS server:
Can't connect to SQL server may not be running
Please verify that SQL server is running and configured correctly on the server. Contact your network administrator if the problem persists.
The only thing that changed was the name of the server. It is Windows 2008 R2 x64 Enterprise edition.