When I was installing a fresh copy of Cygwin, I noticed that some tools didn't work as they normally would. They would bail out with an error.
C:\Windows\system32>dig dig: dst_lib_init: openssl failure
A quick search on Google shows that there's a dependency error. While the openssl libraries are installed, the openssl package is also required. After installing that package too, it worked again.
