Just an update. I can properly resolve the DNS of tarsnap.com. It smell like a routing problem as all the connections to a aws IP simply times out.