a common issue i have is, that the server is Reachable by IPv4 and IPv6 and due the fact that IPv6 will be prefered even if its unsupported to the internet of the LAN, it tries to connect.
On Putty you can solve this, that you use instead AUTO, prefer ipv4 as default
this behaviour seems a windows issue mostly, but found also on some linux boxes also