I’m hosted by Go Daddy, and was having the same error.
After I switched the OS to Linux I was still getting an error, just a better-composed one. I solved the problem by changing ‘DB_HOST’ field in wp-config.php from ‘localhost’ to the IP where my database existed, which can be easily had by signing into Go Daddy’s database management site.
Guess I was part of the 1% with this problem.