Artanas, try the trace route again, but use the IP 199.91.189.74. If that works, it is a DNS issue. The server changes might take several days to propagate to some DNS servers.