ssh tries to resolve and use ipv6 addresses even if ipv6 is disabled. This is caused by the inappropriate flags for getaddrinfo. I'm not sure if this is only glibc nuance or it is a global bug.
Created attachment 2036 [details] patch solving the problem
How does this problem manifest? If a host no IPv6 addresses configured but getaddrinfo returns AF_INET6 addresses and attempts to use them, then these connections should harmlessly and quickly fail. Is something else happening?
problem is with DNS servers which do not correctly responds to AAAA records, this cause inability of resolution. the full description is at https://bugzilla.redhat.com/show_bug.cgi?id=699421
With openssh 8.0p1, openssh hangs a very long time trying to use an IPv6 then falls back to IPv4. I had to explicitly disable IPv6 in NetworkManager, although no other software I use had a problem with it. Does this match the current bug report or should I open a new one?