So, the log shows that it won't connect even on TCP level. TCP is tried
first at this point due to cache containing information about these IPs
timing out (over UDP).
However, when I try from my network these IPs do reply, both over UDP
and TCP. I'd probably look into traceroute, etc.
--Vladimir