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