Could a firewall be blocking the connection causing WinHttpConnect error 12005?

Yes, a firewall (either on the client machine, the server, or an intermediary device) is a common culprit. Ensure that the application using WinHTTP is allowed through the firewall, and that the necessary ports (typically 80 for HTTP and 443 for HTTPS) are open for outbound connections.